Вопрос:

Постройте несвязный граф из 6 вершин и 6 рёбер.

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

Ответ:

Этот граф несвязный, так как существуют вершины, между которыми нет пути. В графе 6 вершин (A, B, C, D, E, F) и 6 рёбер (AB, BC, CA, DE, EF, FD).

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие