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