[RévisionsBac.com] - Coloriage d'un graphe

Vidéo de cours de mathématiques pour Terminales S, ES et L sur le coloriage d'un graphe par l'algorithme de Welsch-Powell.
Retrouvez toutes nos vidéos gratuitement sur www.revisionsbac.com.

[@KVINO225]

Merci beaucoup vraiment efficace 👍🏾

[@yasminesalahi5022]

merci infiniment

[@abirayari5429]

merciii!!

[@elloumimohamed4520]

Thank you

[@lamouriwissem8298]

Mercie monsieur

[@abdulmagedkhaled9480]

big like

[@mohamedbendekoum8874]

pourquoi on trouve 3 couleurs alors que c est majoree par 5 et minoree par 4

[@shdjdjd4317]

la minoration par le nombre de d'arrête max d'un sommet ne marche pas toujours

[@sport9237]

peut etre parce que c'est minoré par 3 et pas 4 mdr

[@sport9237]

@@shdjdjd4317 si si

[@skalippanbalippan6972]

comment pouvons-nous utiliser cela dans notre vie? (question sérieuse)

[@Revisionsbac]

(Exemple tiré d'un exercice de Bac) Supposons que 10 groupes de supporters de différents pays soient présents lors d'une coupe du monde de football. Afin d'éviter les tensions, on veut loger les groupes dans un nombre minimum d'hotels mais en évitant d'y loger des groupes incompatibles. En dressant le graphe des groupes incompatibles (on les relie entre eux s'ils le sont), on peut alors, en determinant le nombre chromatique du graphe, en déduire le nombre minimum d'hotels à réserver et quels groupes loger dans chaque hotel.

[@tivodouscousenboite9561]

Donc ça sert à rien d'accord

[@Etoup]

Peut-être qu'au lycée ça semble peu utile c'est vrai mais en réalité le coloriage de graphe est applicable dans beaucoup de problème ou en tout cas beaucoup de problème se ramène à un coloriage de graphe.