Направленная линия связи на графе носит название дуги.
Линия ненаправленная, в свою очередь, именуется ребром.
- Ребра определяют отношения смежности и отражают связь вершин между собой.
- Дуги обозначают отношения предшествования или вхождения.
- Линии связи характеризуются длиной, которая отражает вес или стоимость пути между вершинами.