Связный граф: различия между версиями
| [отпатрулированная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
Ботильда (обсуждение | вклад) →Некоторые критерии связности: орфография с помощью AWB |
|||
Строка 5:
Например, все компьютеры, включенные в сеть Интернет, образуют связный граф, и хотя отдельная пара компьютеров может быть не соединена напрямую (в формулировке для графов - не быть соединены ребром), от каждого компьютера можно передать информацию к любому другому(есть путь из любой вершины графа в любую другую).
==Связность для
В связном [[Ориентированный граф|ориентированном графе]] (сокр. орграфе) из любой вершины в любую существует путь, при этом связный ориентированный граф содержит ровно одну [[сильно связная компонента|сильно связную компоненту]].
==Некоторые критерии связности==
| |||