Prouver un isomorphisme de graph
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

Prouver un isomorphisme de graph



  1. #1
    Bartoutatis

    Prouver un isomorphisme de graph


    ------

    Bonjour,

    Dans un exercice je dois prouver que 8 graphes sont isomorphes ou qu'ils ne le sont pas, qu'il existe ou non une relation de bijection entre les deux si je ne m'abuse et qu'il existe au moins un sous graphes non isomorphes (pour le non-isomoprhisme).

    Cependant en pratique, je ne vois pas comment procéder efficacement, nommé chaque sommet et essayé de dégagé une relation est très long, existe-t-il une autre méthode plus rigoureuse que l'examens cas par cas ?

    Merci

    -----

  2. #2
    invite9dc7b526

    Re : Prouver un isomorphisme de graph

    Tu peux trier les sommets par degrés et te limiter aux bijections qui respectent le degré (ça peut en laisser pas mal quand-même).

Discussions similaires

  1. Isomorphisme
    Par invitecbade190 dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 08/12/2014, 11h33
  2. Isomorphisme
    Par invitecd0af88e dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 17/06/2014, 17h04
  3. isomorphisme
    Par invite59250f02 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 06/12/2011, 22h50
  4. Isomorphisme
    Par invitecbade190 dans le forum Mathématiques du supérieur
    Réponses: 4
    Dernier message: 30/05/2011, 16h49
  5. Isomorphisme
    Par invitecaeaab4f dans le forum Mathématiques du supérieur
    Réponses: 10
    Dernier message: 25/06/2010, 12h53