🎀🎀🩷🥹буст для реакций #math

Путём в графе называют последовательность вершин и рёбер, где каждые два соседних ребра имеют общую вершину. Иными словами, это маршрут, по которому можно «пройти» из одной вершины в другую, перемещаясь только по существующим рёбрам.

➕😃 взяла маршрут автобуса, изобразив его как граф с вершинами A, B, C, D. Она хочет понять, как можно добраться из пункта A в пункт C альтернативным способом (кроме AB—BC), поэтому добавила множество ребер в граф. Еë маршрут может быть как AC, а может быть как AD—DC. Если она не вернётся ни в одну точку вновь, то это можно назвать и цепью, но если вернется хотя бы 1 раз, то это только путь.

Цепью (или простым путём) называют путь, в котором не повторяются ни вершины, ни рёбра. То есть это маршрут, где мы не проходим по одному и тому же ребру дважды и не посещаем одну и ту же вершину более одного раза.

➕❤️ решил воспользоваться маршрутом, который Юно воссоздала с помощью графа. Он поспорил с Юно, кто быстрее доберется до точки C, поэтому сел на автобус. Автобус не будет повторно ехать по одному и тому же ребру, пока следует из A в C.