Контрольные задания > Сколько компонент связности у графа, изображенного на рисунке?
Вопрос:

Сколько компонент связности у графа, изображенного на рисунке?

Ответ:

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

Похожие