Рассмотрим граф '''Инидентность''' - отношение между ребром и его концевыми вершинами, т. е. если в графе <math>G = (V,E)</math>. Вершина <math>u \in V, v \in V</math> и ребро - вершины, а <math>e \in E</math> '''- соединяющее их ребро (e = (u,v)), то вершина u и ребро e инцидентны''', если <math>\exist u \in V :(uv) \in E</math>вершина v и ребро e также инцидентны.
