Примитивный орграф

Материал из WEGA
Версия от 15:51, 24 декабря 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Примитивный орграф''' (''Primitive directed graph'') - орграф, у которого какая-нибудь ст...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Примитивный орграф (Primitive directed graph) - орграф, у которого какая-нибудь степень его матрицы смежности целиком состоит из положительных чисел; орграф примитивен тогда и только тогда, когда длины его простых контуров имеют наибольший общий делитель, равный 1.

Литература

[Харари]