Problème sur les graphes.
Répondre à la discussion
Affichage des résultats 1 à 3 sur 3

Problème sur les graphes.



  1. #1
    Andromede9

    Problème sur les graphes.


    ------

    Bonjour tout le monde, je dois démontrer que: si S est un sommet spécial, alors tous ses voisins dans le graphe le sont.
    Par l'enoncé du problème, je sais qu'un sommet est special si toutes les arêtes qui le contiennent sont des miroirs; et qu'une arête est un miroir s'il existe un automorphisme qui permute ses deux sommets.

    Pour démontrer ca, je suppose deux sommets S et T et une arête a(S,T). S est un sommet special et a est un miroir vu que S est spécial et contient a.
    Soit h un automorphisme tel que h(S)=S' et h(T)=T'.
    Je sais par une propriete vue qu'un miroir reste un miroir apres un automorphisme du graphe; ainsi soit g un automorphisme qui permute S' et T'. Ainsi par une composee de (g°h), nous voyons que T est envoyé sur S' qui est resté special par automorphisme (puis je supposer cela? ) et ainsi si T est envoyé sur un sommet special, il en vient qu'il se doit d'être spécial.

    Je doute fortement de ma démonstration, savez vous m'aider a la rendre plus rigoureuse.

    -----

  2. #2
    Romain-des-Bois

    Re : Problème sur les graphes.

    Si un miroir reste un miroir après un automph du graphe, c'est qu'un sommet spécial reste spécial (puisque toutes les arêtes qui le contiennent sont encore des miroirs)

    donc ta démonstration me semble rigoureuse.

    Romain

  3. #3
    Andromede9

    Re : Problème sur les graphes.

    Merci beaucoup pour ta réponse. Je n'étais pas sûr de pouvoir affirmer qu'un sommet spécial reste spécial après un automorphisme. Merci bien

Discussions similaires

  1. Probleme sur les graphes
    Par invite0eb43bcc dans le forum Logiciel - Software - Open Source
    Réponses: 0
    Dernier message: 24/08/2007, 12h06
  2. Algorithmique sur les graphes
    Par invite0eb43bcc dans le forum Logiciel - Software - Open Source
    Réponses: 16
    Dernier message: 28/07/2007, 14h16
  3. Un exercice sur les graphes probabilistes terminé..
    Par invitebf58d26c dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 27/04/2006, 15h54
  4. Problème sur les graphes
    Par invite3b09ac13 dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 04/02/2006, 14h10
  5. Question sur les Graphes
    Par invite6792ca02 dans le forum Mathématiques du supérieur
    Réponses: 0
    Dernier message: 30/06/2005, 14h29