Инцидентность ребра и смежность вершин — разные понятия в теории графов. 17

Инцидентность ребра — это отношение между ребром и вершиной, когда ребро соединяет одну вершину с другой. 14 Например, ребро AB соединяет вершины A и B, оно будет инцидентно как вершине A, так и вершине B. 1 Отношение инцидентности существует только между вершиной и ребром, два ребра или две вершины не могут быть инцидентными. 1

Смежность вершин — это отношение между двумя вершинами, в котором существует ребро, их соединяющее. 2 Две вершины графа называются смежными, если существует инцидентное им ребро или дуга. 5

Таким образом, инцидентность ребра фокусируется на связи между ребром и вершиной, а смежность вершин — на соединении двух вершин ребром.