Связный граф
Материал из Википедии — свободной энциклопедии
Связный граф — граф, содержащий ровно одну компоненту связности. Это означает, что между любой парой вершин этого графа существует по крайней мере один путь.
[править] Примеры применения
[править] Связность для орграфов
Данное определение охватывает и случай орграфов.
[править] См. также
- теорема Менгера