Theorie des graphes
Répondre à la discussion
Affichage des résultats 1 à 2 sur 2

Theorie des graphes



  1. #1
    BioBen

    Theorie des graphes


    ------

    Bonjour, j'ai 2 questions en theorie des graphes (en franglais) :

    Show that if the two finite graphs G,G′ have isomorphic matrices
    then G is homeomorphic to G′.
    La matrice dont il est question est celel des eges
    Je comprends pourquoi c'est vrai , mais je ne vois pas comment le montrer proprement. Comme deux graphs sont homeomorphe quand on peut passer de l'un a l'autre en rajoutant/enlevant des vertex, les matrices pour les edges isomorphes (ie juste avec des permutations).

    Un graphe est irreductible si aucun vertex n'est le endpoint de 2 edges c'est ca ? Donc n'importe quel graphe est heomeomorphe a un graphe irreductible puisqu' on peut rajouter/enlever des vertex pour faire en sorte qu'aucun ne soit le endpoint de deux edges ?

    Merci

    -----

  2. #2
    inviteb0df2270

    Re : Theorie des graphes

    Si je puis me permettre, je pense que sommets et arêtes conviendraient aussi bien que les termes anglais, et ça permettrait peut-être à des novices en théorie des graphes de mieux comprendre

Discussions similaires

  1. Théorie des graphes
    Par invite2220c077 dans le forum Lectures scientifiques
    Réponses: 4
    Dernier message: 21/12/2007, 11h05
  2. Théorie des graphes et graphes de liaisons
    Par invitef47010ed dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 08/12/2006, 22h59
  3. Problèmes de coloriage dans la théorie des graphes
    Par invite045a34fe dans le forum TPE / TIPE et autres travaux
    Réponses: 0
    Dernier message: 18/10/2005, 15h35
  4. Théorie des graphes: un seul chemin
    Par invite56460777 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 11/12/2004, 00h36