4625
правок
KEV (обсуждение | вклад) (Создана новая страница размером Дуга(Arc) - фундаментальное понятие теории графов; определяется как упор...) |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
Дуга([[Arc|Arc]]) - фундаментальное понятие теории графов; определяется как упорядоченная пара | Дуга([[Arc|Arc]]) - фундаментальное понятие теории графов; определяется как упорядоченная пара | ||
<math>(v,w)</math> [[вершина|вершин]], графически изображается отрезком непрерывной кривой со стрелкой, направленной от вершины <math>v</math> - [[начало дуги|начала дуги]] к вершине <math>w</math> - | <math>(v,w)</math> [[вершина|вершин]], графически изображается отрезком непрерывной кривой со стрелкой, направленной от вершины <math>v</math> - [[начало дуги|начала дуги]] к вершине <math>w</math> - концу дуги. | ||
==Литература== | ==Литература== | ||
[Лекции] | [Лекции] |