Номер 134

а) Граф является цепью, если его можно пройти от одного конца к другому, ни разу не повторяя ребро и не замыкая обход. Графы , и выглядят как одна незамкнутая линия; пересечение линий без отмеченной точки не создаёт новую вершину. Значит, это цепи.

б) Граф является циклом, когда его можно обойти и вернуться в начальную вершину, пройдя каждое ребро один раз. Так устроены графы и . У каждого из них все вершины лежат на замкнутом обходе.

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