a) Найдите степень вершины С?

Решение:

Степень вершины в графе — это количество рёбер, которые примыкают к этой вершине. Рассмотрим вершину C на рисунке.

К вершине C примыкают следующие рёбра:

• Ребро, соединяющее C и H.
• Ребро, соединяющее C и B.
• Ребро, соединяющее C и F.

Таким образом, к вершине C примыкают 3 ребра.

Ответ: 3