Дискретная математика Как построить граф с набором степей 1,1,2,3,4,5,5. Дайте рисунок если можно.

Question

Арсений Бобкин Ученик (79), закрыт 8 лет назад

Answer 1

Никак. См. Лемму о рукопожатиях.

Сумма всех степеней вершин графа - четное число, а у Вас оно нечетно.