Чем отличается дуга графа от его ребра?
от

1 Ответ

Дуга графа — это ориентированное ребро, которое имеет направление от одной вершины к другой. Ребро графа может быть как ориентированным, так и неориентированным, то есть не имеет направления.
от