Связность графов

°. Каждая вершина графа входит в одну и только в одну компоненту связности.°. Любой конечный граф имеет конечное число компонент связности.°. Граф, состоящий из единственной компоненты связности, является связным.°. Каждая компонента связности графа является его подграфом.Кроме того, эта последовательность содержит каждую вершину бесконечного графа в силу его связности.Теорема несвязности графов.На тему Связность графов.Во многих случаях, и особенно в приложениях, под графом понимается орграф.1 является подграфом графа, изображенного на Рис.4, но не является подграфом ни одного из графов, приведенных на Рис.