Изменения
→Для неориентированного графа
Степенью вершины v<sub>i</sub> называется число рёбер инцидентных <tex>v_i</tex>, и обозначается deg <tex>v_i</tex>
}}
Говорят, что ребро <tex> e = (u, v) </tex> инцидентно вершине <tex>a</tex>, если <tex>u = a</tex> или <tex>v = a</tex>.
====Для ориентированного графа====
