Дуга: различия между версиями
Перейти к навигации
Перейти к поиску
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> - концу дуги. | ||
==Литература== | ==Литература== | ||
[Лекции] | [Лекции] | ||
Версия от 14:58, 26 июня 2009
Дуга(Arc) - фундаментальное понятие теории графов; определяется как упорядоченная пара [math]\displaystyle{ (v,w) }[/math] вершин, графически изображается отрезком непрерывной кривой со стрелкой, направленной от вершины [math]\displaystyle{ v }[/math] - начала дуги к вершине [math]\displaystyle{ w }[/math] - концу дуги.
Литература
[Лекции]