Базовый орграф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Базовый орграф''' (''Base digraph'') - орграф, базой дуг которого служит множество ...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Базовый орграф''' (''Base digraph'') - | '''Базовый орграф''' (''[[Base digraph]]'') - [[орграф]], [[база дуг|базой дуг]] которого служит множество всех [[дуга|дуг]]; он характеризуется отсутствием [[петля|петель]] и таких [[простой цикл|простых циклов]], на которых все дуги, кроме ровно одной, ориентированы в направлении [[обход графа|обхода]]. | ||
орграф, базой дуг которого служит множество всех дуг; он | |||
характеризуется отсутствием петель и таких простых циклов, на которых | |||
все дуги, кроме ровно одной, ориентированы в направлении обхода. | |||
==Литература== | ==Литература== | ||
[Зыков/69] | [Зыков/69] | ||
Версия от 18:08, 29 сентября 2009
Базовый орграф (Base digraph) - орграф, базой дуг которого служит множество всех дуг; он характеризуется отсутствием петель и таких простых циклов, на которых все дуги, кроме ровно одной, ориентированы в направлении обхода.
Литература
[Зыков/69]