Слабо связный граф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Слабо связный граф''' (''Weakly connected graph'') - ''орграф'', у которого любые две верш...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Слабо связный граф''' (''Weakly connected graph'') - | '''Слабо связный граф''' (''[[Weakly connected graph]]'') - | ||
''орграф'', у которого любые две вершины соединены цепью (полупутем). | ''[[орграф]]'', у которого любые две [[вершина|вершины]] соединены [[цепь|цепью]] ([[полупуть|полупутем]]). | ||
Другое название | Другое название - ''[[Слабый орграф]]''. | ||
==Литература== | ==Литература== | ||
[Лекции] | [Лекции] | ||
Версия от 19:20, 1 февраля 2010
Слабо связный граф (Weakly connected graph) - орграф, у которого любые две вершины соединены цепью (полупутем).
Другое название - Слабый орграф.
Литература
[Лекции]