Theorie des graphes

[BioBen]

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
-----

[Theyggdrazil]

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