Степінь вершини в неорієнтованому графі – це кількість ребер, інцидентних цій вершині, причому петлю враховують двічі.