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