Задача 1. Запишите по возрастанию степени всех вершин графа (рис. 8).

Степень вершины — это число рёбер, которые к ней ведут. На рисунке две вершины имеют степень 1, одна — степень 2, четыре — степень 3 и две — степень 5.

Ответ: 1, 1, 2, 3, 3, 3, 3, 5, 5.