Ориентированный граф: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Ориентированный граф''' (''Directed graph'') - пара множеств <math>(V,A)</math>, гд...)
 
Нет описания правки
Строка 1: Строка 1:
'''Ориентированный граф''' ([[Directed graph|''Directed graph'']]) - пара множеств <math>(V,A)</math>, где <math>V</math> --- конечное множество вершин, <math>A</math> - множество дуг (ориентированных ребер), <math>A \subseteq V^{2}</math>
'''Ориентированный граф''' (''[[Directed graph]]'') пара множеств <math>\,(V,A),</math> где <math>\,V</math> конечное множество [[вершина|вершин]], <math>\,A</math> множество [[дуга|дуг]] (ориентированных [[ребро|ребер]]), <math>A \subseteq V^{2}</math>


==См. также==
==См. также==
[[Ациклический граф|''Ациклический граф'']] ([[орграф|''орграф'']]), [[Бесконтурный орграф|''Бесконтурный орграф'']], [[Г-ограниченный граф|<math>\Gamma</math>-ограниченный граф]], [[Вершинно-симметрический граф|''Вершинно-симметрический граф'']], [[Гамильтонов орграф|''Гамильтонов орграф'']], [[Индифферентный орграф|''Индифферентный орграф'']],
* ''[[Ациклический граф]]'' (''[[орграф]]''),
[[Несвязный орграф|''Несвязный орграф'']], [[Обратный орграф|''Обратный орграф'']], [[Односторонне связный орграф|''Односторонне связный орграф'']], [[Односторонний орграф|''Односторонний орграф'']], [[Полный орграф|''Полный орграф'']], [[Примитивный орграф|''Примитивный орграф'']], [[Реберный орграф|''Реберный орграф'']], [[Самообратный орграф|''Самообратный орграф'']], [[Слабо связный орграф|''Слабо связный орграф'']], [[Сильно связный орграф|''Сильно связный орграф'']],
* ''[[Бесконтурный орграф]]'',
[[Симметричный орграф|''Симметричный орграф'']], [[Строго односторонний орграф|''Строго односторонний орграф'']], [[Строго слабый орграф|''Строго слабый орграф'']], [[Транзитивный орграф|''Транзитивный орграф'']], [[Турнир|''Турнир'']], [[Функциональный орграф|''Функциональный орграф'']], [[Эйлеров орграф|''Эйлеров орграф'']].
* ''[[Г-Ограниченный граф|<math>\Gamma</math>-ограниченный граф]]'',
* ''[[Вершинно-симметрический граф]]'',
* ''[[Гамильтонов орграф]]'',
* ''[[Индифферентный орграф]]'',
* ''[[Несвязный орграф]]'',
* ''[[Обратный орграф]]'',
* ''[[Односторонне связный орграф]]'',
* ''[[Односторонний орграф]]'',
* ''[[Полный орграф]]'',
* ''[[Примитивный орграф]]'',
* ''[[Реберный орграф]]'',
* ''[[Самообратный орграф]]'',
* ''[[Слабо связный орграф]]'',
* ''[[Сильно связный орграф]]'',
* ''[[Симметричный орграф]]'',
* ''[[Строго односторонний орграф]]'',
* ''[[Строго слабый орграф]]'',
* ''[[Транзитивный орграф]]'',
* ''[[Турнир]]'',
* ''[[Функциональный орграф]]'',
* ''[[Эйлеров орграф]]''.


==Литература==
==Литература==
[Лекции]
* Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.

Версия от 18:18, 1 июня 2011

Ориентированный граф (Directed graph) — пара множеств [math]\displaystyle{ \,(V,A), }[/math] где [math]\displaystyle{ \,V }[/math] — конечное множество вершин, [math]\displaystyle{ \,A }[/math] — множество дуг (ориентированных ребер), [math]\displaystyle{ A \subseteq V^{2} }[/math]

См. также

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.