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
    Theyggdrazil

    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
    "Toute connaissance accessible doit être atteinte par des voies scientifiques" (B. Russell)

Discussions similaires

  1. Théorie des graphes
    Par -Zweig- dans le forum Lectures scientifiques
    Réponses: 4
    Dernier message: 21/12/2007, 11h05
  2. BOINC et théorie des graphes : une nouvelle performance !
    Par RSSBot dans le forum Commentez les actus, dossiers et définitions
    Réponses: 1
    Dernier message: 14/02/2007, 13h51
  3. Théorie des graphes et graphes de liaisons
    Par Eogan dans le forum Mathématiques du supérieur
    Réponses: 2
    Dernier message: 08/12/2006, 22h59
  4. Théorie des graphes: un seul chemin
    Par Brumaire dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 11/12/2004, 00h36