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

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

Текущая версия от 11:08, 2 июня 2011

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

Литература

  • Уилсон Р. Введение в теорию графов. — М.: Мир, 1977.