Je cherche une relation liant le nombre de sommets d'un graphe a leur dregre. Il doit falloir prendre en compte qqpart le nombre de cycles ...
Si vous avez une idee, je prends !
Merci d'avance
-----
16/12/2005, 23h35
#2
moijdikssékool
Date d'inscription
décembre 2004
Localisation
25, bzak
Messages
2 698
Re : Graphes
Le degré d'un sommet? son cycle?
cycle, le nombre de chemins distintcs (dans les 2 sens?) passant par un sommet?
Dernière modification par moijdikssékool ; 16/12/2005 à 23h37.