Aller au contenu

Math


SANDYBELCOU

Messages recommandés

  • E-Bahut

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

3.jpeg.68fd8b6d7ba82df35807bb4ee43fdd37.jpeg

———————————

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.

4.jpeg.3f669cbe698c855080013038c01d6818.jpeg

2————————

Oui, cf question A.3 la tournée sera BDFH

Lien vers le commentaire
Partager sur d’autres sites

Archivé

Ce sujet est désormais archivé et ne peut plus recevoir de nouvelles réponses.

×
×
  • Créer...
spam filtering
spam filtering