Связный граф: различия между версиями
[отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
VolkovBot (обсуждение | вклад) м робот добавил: sk:Súvislý graf |
Arzet Ro (обсуждение | вклад) |
||
Строка 3:
== Примеры применения ==
Прямым применением [[Теория графов|теории графов]] является теория сетей — и её приложение — теория электронных сетей.
Например, все компьютеры, включенные в сеть Интернет, образуют связный граф, и хотя отдельная пара компьютеров может быть не соединена напрямую (в формулировке для графов — не быть соединены ребром), от каждого компьютера можно передать информацию к любому другому (есть путь из любой вершины графа в любую другую).
== Связность для ориентированных графов ==
|