Привет! Давай рассмотрим рисунок и найдем путь из вершины L в вершину C.
Итак, у нас есть граф, и наша задача – проследовать по ребрам графа так, чтобы начать в вершине L и закончить в вершине C. Посмотрим, какие у нас есть варианты.
Если посмотреть на граф, можно заметить, что точки N и E не имеют прямого соединения с точкой C, так что нам нужно обязательно пройти через точку K.
Начинаем с L. У нас есть только одна дорога — идти в K. Из K мы можем пойти либо в M, либо в E, но так как нам нужно попасть в C, логично идти из K прямо в С, потому что это прямое соединение.
Значит, путь из L в C выглядит так: L-K-C.
Теперь можешь записать этот ответ. Удачи!
