69
правок
Изменения
Нет описания правки
== Компоненты связности ==
{{Определение
|definition=
'''Транзитивность''': <math>a\rightsquigarrow b \and b\rightsquigarrow c \Rightarrow a\rightsquigarrow c</math> (Очевидно)
}}
== Связные графы ==
{{Определение
|definition=
Граф <math>G=(V, E)</math> называется '''связным''' если он состоит из одной компоненты связности. В противном случае граф называется '''несвязным'''}}
