Вопрос:

Укажите компоненты связности для данного графа.

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

Ответ:

На представленном графе можно выделить две компоненты связности: первая компонент включает все вершины и рёбра, расположенные в левой части графа (замкнутый многоугольник), а вторая компонент включает вершины и рёбра, расположенные в правой части графа (разветвление). Эти компоненты не связаны между собой.
ГДЗ по фото 📸
Подать жалобу Правообладателю