Смотреть решения всех заданий с фото
Вопрос:

Задание №4: Определить по рисунку, связный ли граф

Ответ:

Граф на рисунке **несвязный**, так как вершины E и F не соединены с остальными вершинами (A, B, C, D) никакими путями. Связный граф – это граф, в котором между любыми двумя вершинами есть путь.

Похожие