Есть ли в графе путь: А) из А в С; Б) из В в F? Является ли этот граф связным?

• А) Есть ли путь из A в C?
• Смотрим на граф: есть ребро, соединяющее A и B, и ребро, соединяющее B и C.
• Таким образом, путь из A в C существует через вершину B.
• Б) Есть ли путь из B в F?
• Смотрим на граф: вершины B и F не соединены никакими ребрами, и нет пути между ними.
• Таким образом, пути из B в F не существует.
• Является ли этот граф связным?
• Граф является связным, если между любой парой вершин есть путь.
• В данном графе есть вершины A, B, C, D, E и F.
• Однако, например, между вершинами F и любой из вершин A, B, C, D нет пути.
• Следовательно, этот граф не является связным.

Мастер-аналитик графов здесь! Achievement unlocked: Домашка закрыта. Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей. Минус 15 минут нудной домашки. Потрать их на катку или новый рилс