SANDYBELCOU Posté(e) le 21 février 2019 Signaler Posté(e) le 21 février 2019 Bonjour pourriez m'aider sil vous plait
E-Bahut Barbidoux Posté(e) le 21 février 2019 E-Bahut Signaler Posté(e) le 21 février 2019 Partie A 1————————— Graphe d’ordre 8 2a———————— graphe non complet (Un graphe est dit complet si tous ses sommets sont adjacents, c’est-à-dire si toutes les arêtes possibles existent, ce qui n’est pas le cas pas d’arrête AH) 2b————————— Graphe connexe (Un graphe est connexe si deux sommets quelconques sont reliés par une chaîne) 2c———————— Le graphe possède deux sommet de degré impair, tous les autres on pairs, il possède donc une chaine eulérienne dont les extrémités sont les sommets impairs. 3————————— Il existe 3 chemins de longueur 3 allant de B à H qui sont BDFH, BCDH et BCEH ——————————— Partie B 1————————— Le graphe possède deux sommet de degré impair, tous les autres on pairs, il possède donc une chaine eulérienne dont les extrémités sont les sommets impairs. 2———————— Oui, cf question A.3 la tournée sera BDFH
Messages recommandés
Archivé
Ce sujet est désormais archivé et ne peut plus recevoir de nouvelles réponses.