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

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

[[Ациклический граф|''Ациклический граф'']] ([[орграф|''орграф'']]), [[Бесконтурный орграф|''Бесконтурный орграф'']], [[Г-ограниченный граф|<math>\Gamma</math>-ограниченный граф]], [[Вершинно-симметрический граф|''Вершинно-симметрический граф'']], [[Гамильтонов орграф|''Гамильтонов орграф'']], [[Индифферентный орграф|''Индифферентный орграф'']],

[[Несвязный орграф|''Несвязный орграф'']], [[Обратный орграф|''Обратный орграф'']], [[Односторонне связный орграф|''Односторонне связный орграф'']], [[Односторонний орграф|''Односторонний орграф'']], [[Полный орграф|''Полный орграф'']], [[Примитивный орграф|''Примитивный орграф'']], [[Реберный орграф|''Реберный орграф'']], [[Самообратный орграф|''Самообратный орграф'']], [[Слабо связный орграф|''Слабо связный орграф'']], [[Сильно связный орграф|''Сильно связный орграф'']],

[[Симметричный орграф|''Симметричный орграф'']], [[Строго односторонний орграф|''Строго односторонний орграф'']], [[Строго слабый орграф|''Строго слабый орграф'']], [[Транзитивный орграф|''Транзитивный орграф'']], [[Турнир|''Турнир'']], [[Функциональный орграф|''Функциональный орграф'']], [[Эйлеров орграф|''Эйлеров орграф'']].

[Лекции]