71
правка
Изменения
м
→Случай неориентированного графа
{{Теорема
|statement=
Связность - '''отношение эквивалентности'''(equivalence relation).
|proof=
'''Рефлексивность''': <tex>\forall a \in V a \rightsquigarrow a</tex> (очевидно).
{{Определение
|definition=
'''Компонентой связности''' (connected component) называется класс эквивалентности относительно связности.}}
{{Определение
|definition=
Граф <tex>G=(V, E)</tex> называется '''связным'''(connectivity graph), если он состоит из одной компоненты связности. В противном случае граф называется '''несвязным'''.}}
== Случай ориентированного графа ==
