5) Установи соответствие между вершинами графа и их степенями (например, А0, В4)

Решение:

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

• У вершины A выходит 1 ребро (AB), следовательно, степень вершины A равна 1.
• У вершины B выходит 1 ребро (BA), 1 ребро (BE) и петля (BB), которая считается за 2 ребра. Следовательно, степень вершины B равна 1 + 1 + 2 = 4.
• У вершины C нет выходящих ребер, следовательно, степень вершины C равна 0.
• У вершины D выходят 2 ребра (DA, DE), следовательно, степень вершины D равна 2.
• У вершины E выходит 1 ребро (EB), следовательно, степень вершины E равна 1.

Ответ: A1, B4, C0, D2, E1.