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

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

Навигация