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.
Make sure you enter the(*)required information where indicate.HTML code is not allowed
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.