Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Corrige infoooo 1 Chapitre I Introduction à la théorie des Graphes INFORMATIQUE S Devoir Maison Corrigé CChapitre I Introduction à la théorie des Graphes Devoir maison Révision Exercice N b f Soit le graphe G X U suivant - Donner ? a ? c ?- e et ? f - Le

Chapitre I Introduction à la théorie des Graphes INFORMATIQUE S Devoir Maison Corrigé CChapitre I Introduction à la théorie des Graphes Devoir maison Révision Exercice N b f Soit le graphe G X U suivant - Donner ? a ? c ?- e et ? f - Le graphe G est-il connexe c a e - Le graphe G est-il fortement connexe - Combien le graphe G comporte-t-il de composantes connexes Lesquelles d - Combien le graphe G comporte-t-il de composantes fortement connexes Lesquelles - Donner un exemple de chemin simple de chemin élémentaire de chemin simple et non élémentaire de chemin non simple et de chemin non élémentaire - Dessiner le sous-graphe engendré par les sommets b d e et f Est-il connexe Est-il fortement connexe - Dessiner un sous-graphe partiel engendré par les sommets b d e et f Est-il connexe combien comporte-t-il de composantes connexes CChapitre I Introduction à la théorie des Graphes Devoir maison Révision Exercice N b f Soit le graphe G X U suivant - Donner ? a ? c ?- e et ? f ? a Succ a l ? ensemble des successeurs du c a e sommet a ? ? a d f ? c b a d ?- e Pred e l ? ensemble des prédécesseurs du sommet e ? ?- e d f ? f ? f U ?- f ? f e U b a a b e CChapitre I Introduction à la théorie des Graphes Devoir maison Révision Exercice N b f Soit le graphe G X U suivant - Le graphe G est-il connexe Oui car il existe une cha? ne reliant chaque c a e paire de sommets - Le graphe G est-il fortement connexe il faut véri ?er qu ? il existe un chemin entre chaque deux sommets d a ? b ?? oui a ? c ?? oui a ? d ?? oui a ? e ?? oui a ? f ?? oui b ? a ?? oui b ? c ?? oui b ? d ?? oui b ? e ?? oui b ? f ?? oui c ? a ?? oui c ? b ?? oui c ? d ?? oui c ? e ?? oui c ? f ?? oui d ? a ?? oui d ? b ?? oui d ? c ?? oui d ? e ?? oui d ? f ?? oui e ? a ?? oui e ? b ?? oui e ? c ?? oui e ? d ?? oui e ? f ?? oui f ? a ?? oui f ? b ?? oui f ? c ?? oui f ? d ?? oui f ? e ?? oui Il existe un chemin reliant chaque deux sommets ?? le graphe est fortement connexe CChapitre I Introduction à la théorie des Graphes Devoir maison Révision Exercice N b f Soit le graphe G X U suivant - Combien le graphe G comporte-t-il de composantes connexes Lesquelles