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

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

Версия от 18:52, 24 декабря 2009

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

Литература

[Харари]