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