Graphes Biparti <=> cycle impair

Graphes Biparti <=> cycle impair - Programmation

Marsh Posté le 12-06-2002 à 19:54:55    

Salut,
 
voila j'ai un tp a rendre, et on me demande, en gros:
 
Montrer qu'un graphe est biparti si et seulement si il ne contient pas de cycle de longueur impaire
 
Franchement, j'ai regardé sur le net, j'ai vu aucune explication vraiment comprehensible.
 
Si quelq'un de sympa a un cours ou c'est bien expliqué, je suis preneur.
 
Merci d'avance.

Reply

Marsh Posté le 12-06-2002 à 19:54:55   

Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed