Степень вершины графа

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

• Степень вершины A: 3 (одно ребро к G, одно к E и петля)
• Степень вершины B: 1 (одно ребро к E)
• Степень вершины C: 1 (одно ребро к F)
• Степень вершины D: 3 (одно ребро к F, одно к H и петля)
• Степень вершины E: 2 (одно ребро к A, одно к B, одно к G)
• Степень вершины F: 2 (одно ребро к C, одно к D, одно к H)
• Степень вершины G: 2 (одно ребро к A, одно к E)
• Степень вершины H: 2 (одно ребро к D, одно к F)