Связный граф: различия между версиями
[отпатрулированная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
ArthurBot (обсуждение | вклад) м робот добавил: fr:Graphe connexe |
Исправил ссылку "дерево (теория графов)" |
||
Строка 1:
'''Связный граф''' — [[граф (математика)|граф]], содержащий ровно одну [[Компонента связности графа|компоненту связности]]. Это означает, что между любой парой вершин этого графа существует по крайней мере один путь.
<br /> Связный граф, содержащий наименьшее число рёбер для заданного числа вершин, называется [[
==Примеры применения==
|