Documente Academic
Documente Profesional
Documente Cultură
concepts de base
Graphe
Sous-graphe
G=(X,U) est un graphe, S X. Un sous-graphe Gsengendr par S est
constitu de sommets contenus dans S et darcs (ou arrtes) dont les
extrmits sont dans S
Exemple :
G graphe reprsentant les routes de France, celui qui reprsente les
routes de la Bretagne est un sous-graphe.
u2 u4
u3
C D
u5