graphes2
Ainsi le graphe (noté, par exemple : G) sera-t-il égal au couple (X,U); U graphe
valué ou pondéré est défini par un triplet < X, U, C > où C est une fonction de U
sur appelée fonction de ... Un graphe non orienté est connexe si pour toute paire
de sommets disjoints u et v, il existe une chaîne (u v) reliant ces deux sommets.
Autres Cours:
