Задача 2:

Докажите, что не существует графа с пятью вершинами, степени которых равны 4, 4, 4, 4, 2.

Задача 3:

Докажите, что существует граф с 2n вершинами, степени которых равны 1, 1, 2, 2, …, n, n.

Задача 4:

Верно ли, что два графа изоморфны, если

а) у них по 10 вершин, степень каждой из которых равна 9?

б) у них по 8 вершин, степень каждой из которых равна 3?

в) они связны, без циклов и содержат по 6 ребер?

Задача 5:

В связном графе степени четырех вершин равны 3, а степени остальных вершин равны 4. Докажите, что нельзя удалить ребро так, чтобы граф распался на две изоморфные компоненты связности.