Вопрос:

5. Определение числа компонентов связности

Смотреть решения всех заданий с листа

Ответ:

В данном графе **две** компоненты связности: первая - это вершины v1, v2, v3, v4 и v5, и вторая - это вершины v6 и S. Это отдельные части графа, не связанные между собой.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие