mathématique: les graphes

un graphe hamiltonien est il toujours connexe? si oui pourquoi ? si non, donnez un contre exemple ?

Ouvre ton cours, lis-le, fais un peu marcher ton cerveau, tu auras ta réponse...

Il l'est uniquement s'il se trouve à la p.42 de ton livre d'exercices.
Les contre-exemples: toutes les autres pages.

moko a dit:

un graphe hamiltonien est il toujours connexe? si oui pourquoi ? si non, donnez un contre exemple ?

Cliquez pour agrandir...

Oui.

Connexe = tu peux relier tout les sommets, 2 à 2, par une chaine
Hamiltonien = tu dois relier tout les sommets par une chaine en ne passant qu'une et une seule fois par chaque sommet.