ребро графа

Дата последнего изменения:2014.09.02
Сообщить об ошибке

	ребро графа Термин теории графов, линия, соединяющая пару смежных вершин графа. Ориентированное ребро, т.е. такое, для которого одна вершина считается началом, другая — концом, называется дугой. (Следовательно, ребро можно рассматривать как состоящее из двух дуг, противоположных по направлениям). См. также Граф. [http://slovar-lopatnikov.ru/]
EN
FR