Задание 1. Ответить на вопросы: Сколько вершин у графа? Сколько рёбер у графа? Чему равна степень вершины A? Чему равна степень вершины B? Чему равна степень вершины C?

В графе 4 вершины: A, B, C, D.

Рёбра: AB, BC, BD, CD. Всего 4 ребра.

Степень вершины равна количеству рёбер, выходящих из неё:

• Вершина A соединена только с B, поэтому \(d(A)=1\).
• Вершина B соединена с A, C и D, поэтому \(d(B)=3\).
• Вершина C соединена с B и D, поэтому \(d(C)=2\).

Ответ: 4 вершины; 4 ребра; \(d(A)=1\), \(d(B)=3\), \(d(C)=2\).