Вопрос:

Задание 11. Существует ли граф, в котором все вершины имеют разные степени?

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

Ответ:

Да, существует. Например, граф с n вершинами, где степени вершин равны 0, 1, 2, ..., n-1. В таком графе каждая вершина имеет уникальную степень, начиная от 0 (изолированная вершина) до n-1 (вершина, соединенная со всеми остальными вершинами). Ответ: Да
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие