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