Inscription / Connexion Nouveau Sujet
Question sur les graphes
Bonjour,
Voila dans un exercice que je dois faire, je n'arrive pas à comprendre le sens d'une question, surtout cette phrase " E est réunion disjointe de deux cycles hamiltonien " , qu'est-ce ça veut dire ?
Je voudrais bien que quelqu'un me fasse une représentation non triviale de ce type de graphe.
Je ne suis pas expert mais je vais tenter de te répondre.
Un cycle hamiltonien est un chemin qui passe par tous les sommets et qui revient à son point de départ.
La réunion disjointe, correspond à l'union moins les points communs.
Si tu fais l'union de deux cycle, il vont avoir une ou plusieurs arêtes communes, ou être complètement séparés.
Pour obtenir la réunion disjointe, tu garde l'union, moins les arêtes en commum.
Par exemple sur le graphe:
a-b; b-c; c-a
en réunion disjointe avec
d-b; b-c; c-e
Tu obtiens:
a-b; b-d; d-c
Annuler
connectez vous
topologie en post-bac