Разница между смежными вершинами в ориентированном и неориентированном графах заключается в определении смежности:

• В ориентированном графе две дуги называются смежными, если они имеют общий выход. 1 В отличие от рёбер, дуги соединяют две неравноправные вершины: одна из них называется началом дуги (дуга из неё исходит), вторая — концом дуги (дуга в неё входит). 2
• В неориентированном графе две вершины называются смежными, если они являются разными концами одного ребра. 2 При этом неважно, с какого направления определять смежность: вершина может быть смежна другой, но и другая вершина может быть смежна первой. 5

Таким образом, в ориентированном графе смежность определяется с учётом направления дуг, а в неориентированном — по наличию общего ребра, соединяющего вершины. 15