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

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

Версия от 00:31, 10 декабря 2009

Ориентируемый граф (Directable graph) - граф, у которого каждому ребру может быть приписана ориентация такая, что полученный орграф будет сильно связным.

Литература

[Уилсон]