Контрольные задания > Построить граф, в котором 6 вершин, и он является деревом
Вопрос:

Построить граф, в котором 6 вершин, и он является деревом

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

Ответ:

Дерево — это связный граф без циклов. Граф с 6 вершинами может быть деревом, если у него 5 рёбер. Один из возможных вариантов графа:

Граф с 6 вершинами и 5 ребрами

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

Похожие