Содержимое удалено Содержимое добавлено
|
|
|
==Некоторые критерии связности==
Здесь приведены некоторые критериальные(эквивалентные) определения связного графа: <br />
Граф называется '''односвязным (связным)''', если: <br />
1# У него одна компонента[[Компонента связности <brграфа|компонента />связности]]
2# Существует путь из любой вершины в любую <brдругую />вершину
3# Существует путь из заданной вершины в любую <brдругую />вершину
4# Содержит связный подграф, включающий все вершины исходного графа <br />
5# Содержит в качестве подграфа дерево,включающее все вершины исходного графа (онотакое дерево называется [[Остовное дерево|остовным]]) <br />
6# При произвольном делении его вершин на 2 группы всегда существует хотя бы 1 ребро, соединяющее пару вершин из разных групп <br />
==См. также==
|
