1. 1 балл Найдите наибольшую степень вершины графа

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

Визуально определяем, что одна из вершин имеет степень 5 (соединена с пятью другими вершинами). Другие вершины имеют меньшую степень.

Ответ: 5