Степінь вершини (теорія графів)
З Вікіпедії, безкоштовно encyclopedia
Степінь вершини (англ. degree, також валентність, англ. valency) в теорії графів — кількість ребер графу , інцидентних вершині . При підрахунку степені ребро-петля враховується двічі[1]. Степінь вершини позначається як , інколи як . Максимальна і мінімальна степені вершин графу G позначаються відповідно Δ(G) і δ(G). На рисунку 1 максимальна степінь дорівнює 5, мінімальна — 0. В регулярному графі степені всіх вершин однакові, тому в цьому випадку можна говорити про степінь графу.