Ребро графа

Ребро графа [graph verge] — термин теории графов, линия, соединяющая пару смеж­ных вершин графа. Ориентиро­ванное ребро, т.е. такое, для которого одна вершина считается началом, другая — концом, называется дугой. (Сле­до­вательно, ребро можно рассматривать как состоящее из двух дуг, противоположных по направлениям). См. также Граф.