a) Déterminer un sous graphe d’ordre maximal
b) Déduire un encadrement du nombre chromatique de ce graphe.
c) Proposer une coloration de ce graphe
c) Justifier l’existence d’une chaîne eulérienne. Proposer un exemple.
Coloration
On considère le graphe ci-contre.
a) Déterminer un sous graphe d’ordre maximal
b) Déduire un encadrement du nombre chromatique de ce graphe.
c) Proposer une coloration de ce graphe
c) Justifier l’existence d’une chaîne eulérienne. Proposer un exemple.
a) Déterminer un sous graphe d’ordre maximal
b) Déduire un encadrement du nombre chromatique de ce graphe.
c) Proposer une coloration de ce graphe
c) Justifier l’existence d’une chaîne eulérienne. Proposer un exemple.
0 commentaires:
Enregistrer un commentaire