|
Dernière réponse | |
---|---|
Sujet : Graphes Biparti <=> cycle impair | |
spy2k | 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. |
Vue Rapide de la discussion |
---|