2) Какова наибольшая степень вершины данного графа?

Степень вершины – это количество ребер, инцидентных этой вершине. Рассматривая граф, можно увидеть, что наибольшая степень вершины равна 3 (есть вершина, к которой подходят три ребра).