Вопрос:

3. Построить граф из 6 вершин, в котором 4 вершины с нечётной степенью (без петель)

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

Ответ:

Можно построить граф, где 4 вершины имеют степень 1, а 2 вершины имеют степень 2. Например, две несвязанные пары вершин и две вершины, каждая из которых соединена с одной из вершин каждой пары.
ГДЗ по фото 📸

Похожие