Чем отличается инцидентность ребра от смежности вершин?

Инцидентность ребра и смежность вершин — разные понятия в теории графов. skillbox.ru {7-host}

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

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

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