![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/d/d6/UndirectedDegrees_%2528Loop%2529.svg/languk-640px-UndirectedDegrees_%2528Loop%2529.svg.png&w=640&q=50)
Степінь вершини (теорія графів)
З Вікіпедії, безкоштовно encyclopedia
Степінь вершини (англ. degree, також валентність, англ. valency) в теорії графів — кількість ребер графу , інцидентних вершині
. При підрахунку степені ребро-петля враховується двічі[1]. Степінь вершини позначається як
, інколи як
. Максимальна і мінімальна степені вершин графу G позначаються відповідно Δ(G) і δ(G). На рисунку 1 максимальна степінь дорівнює 5, мінімальна — 0. В регулярному графі степені всіх вершин однакові, тому в цьому випадку можна говорити про степінь графу.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d6/UndirectedDegrees_%28Loop%29.svg/220px-UndirectedDegrees_%28Loop%29.svg.png)