Дуга: различия между версиями

Дуга([[Arc|Arc]]) - фундаментальное понятие теории графов; определяется как упорядоченная пара

<math>(v,w)</math> [[вершина|вершин]], графически изображается отрезком непрерывной кривой со стрелкой, направленной от вершины <math>v</math> - [[начало дуги|начала дуги]] к вершине <math>w</math> - концу дуги.