cours/connexité (théorie des graphes).md
Oscar Plaisant 602a41e7f8 update
2024-12-25 22:30:24 +01:00

12 lines
353 B
Markdown

up::[[graphe]]
#s/maths/graphes
---
Un [[graphe|graphe non orienté]] est dit _connexe_ si il est d'un seul tenant.
# Définition
Un [[graphe|graphe non orienté]] $G = (S, A)$ est dit _connexe_ ssi :
Quelque soient deux sommets $u, v$ de $S$, il existe une [[chaîne (théorie des graphes)|chaîne]] reliant $u$ à $v$.
# Pour les graphes orientés