Graphe isomorphe à son complément

[Meepo]

Prouver que n'importe quel graphe biparti avec au moins 5 sommets ne peut pas être isomorphe à son complément.

Ensuite, prouver que le seul graphe qui est à la fois biparti et isomorphe à son complément est C4. (Une chaîne avec 4 pts...)

[zygomatique]

bonjour

vu le nombre de vues il est évident que tout le monde connait la théorie des graphes ... mais n'a pas envie de répondre ...

si tu veux de l'aide peut-être serait-il utile de préciser ce que sont :

1/ un graphe biparti
2/ le complément d'un graphe
3/ deux graphes isomorphes


d'autre part ce sujet n'a rien à faire dans ce forum

merci

aurevoir