== Инцидентность ребра и вершины ==
{{Определение
|id=definc
|definition=
'''Инцидентность''' {{---}} отношение между ребром и его концевыми вершинами, т. е. если в графе <tex>G = (V,E), u \in V, v \in V</tex> {{---}} вершины, а <tex>e \in E, e = (u,v)</tex> {{---}} соединяющее их ребро, то вершина <tex>u</tex> и ребро <tex>e</tex> инцидентны, вершина <tex>v</tex> и ребро <tex>e</tex> также инцидентны.
}}
== Определения для ориентированного и неориентированного графов ==
