Найдите степени вершин графа, изображённого на рисунке. Начертите в тетради таблицу и заполните её.

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

• Вершина A: имеет 3 ребра (AC, AD, AB). Степень вершины A равна 3.
• Вершина B: имеет 2 ребра (AB, BE). Степень вершины B равна 2.
• Вершина C: имеет 4 ребра (CA, CD, CD). Степень вершины C равна 4.
• Вершина D: имеет 4 ребра (DA, DC, DC, DG). Степень вершины D равна 4.
• Вершина E: имеет 3 ребра (EB, петля). Степень вершины E равна 3.
• Вершина F: имеет 0 ребер. Степень вершины F равна 0.
• Вершина G: имеет 1 ребро (GD). Степень вершины G равна 1.

Вершина	A	B	C	D	E	F	G
Степень	3	2	4	4	3	0	1