Анастасия1 год назад
Если линии, соединяющие элементы графа имеют направление, то они называются дугами.
Дуга графа соединяет вершины между собой. Дуги могут иметь вес или быть ненагруженными. Также дуги могут быть ориентированными или неориентированными.