Вопрос:

11. Можно ли построить граф, у которого три вершины степени 2, три вершины степени 4 и три вершины степени 5?

Ответ:

Сумма степеней вершин равна \(3\cdot2+3\cdot4+3\cdot5=6+12+15=33\). Она нечётная, а сумма степеней вершин графа всегда должна быть чётной. Следовательно, такой граф не существует.

Ответ: нет.

Подать жалобу Правообладателю

Похожие