Голосарій курсу

Дві вершини $u$ та $v$ в неорієнтованому графі $G$ називають суміжними, якщо існує ребро $\{ u,v\}$, тобто $\{ u,v\}\in E$. Якщо $e=\{ u,v\}$ – ребро, то вершини $u$ та $v$ називають його кінцями.