Определение смежных и инцидентных рёбер в неориентированных и ориентированных графах:

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

В ориентированном графе смежность и инцидентность определяются иначе, так как у рёбер есть направление, которое нельзя поменять. 4 Если вершина 1 смежна вершине 2, то вершина 2 не может быть смежна вершине 1. 4 То же самое касается и инцидентности: если вершины 1 и 2 инцидентны ребру 12, то наоборот не работает. 4

Для более точного определения смежности и инцидентности можно использовать матрицы смежности и инцидентности. 2