Section : Planaires | Graphes (UGA L3 MI)

Plongement d'un graphe planaire et formule d'Euler

Dégenerescence

Coloration de graphes planaires

Dual

Compétences

1. Graphes planaires

Expliquer la formule d'Euler

Démontrer qu'un graphe planaire est 5-dégénéré

Utiliser l'algorithme glouton pour 6-colorier un graphe planaire

Construire le dual d'un graphe planaire

Vocabulaire : graphe planaire, face, dual

Notations : $G*$
- Sélectionner l’activité Étiquette
- Sélectionner l’activité CM8 : Graphes planaires
  
  CM8 : Graphes planaires Fichier
  
  Déposé le 12 mars 24, 11:42
- Sélectionner l’activité Test graphes planaires
  
  Test graphes planaires
  
  Les étudiants doivent
  
  Recevoir une note
  
  Obtenir une note minimale de réussite
- Sélectionner l’activité Étiquette
- Sélectionner l’activité Leçon sur la coloration de graphes
  
  Leçon sur la coloration de graphes
  
  Les étudiants doivent
  
  Effectuer l’activité jusqu’à la fin
- Sélectionner l’activité Modélisation de problèmes pratiques avec la coloration
  
  Modélisation de problèmes pratiques avec la coloration Leçon
  
  Les étudiants doivent
  
  Effectuer l’activité jusqu’à la fin
- Sélectionner l’activité Graphes planaires et coloration
  
  Graphes planaires et coloration Leçon
  
  Les étudiants doivent
  
  Effectuer l’activité jusqu’à la fin
- Sélectionner l’activité One idea, one story: le théorème des 4 couleurs
  
  One idea, one story: le théorème des 4 couleurs Page
- Sélectionner l’activité Comprendre la formule d'Euler (graphes planaires) par 3Blue1Brown
  
  Comprendre la formule d'Euler (graphes planaires) par 3Blue1Brown URL

Résumé de section

Compétences