12 lines
351 B
Markdown
12 lines
351 B
Markdown
up::[[graphe]]
|
|
#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
|