Topic: 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*$
- Изберете дейност Étiquette
- Изберете дейност CM8 : Graphes planaires
  
  CM8 : Graphes planaires Файл
  
  Uploaded 12/03/24, 11:42
- Изберете дейност Test graphes planaires
  
  Test graphes planaires Тест
  
  Обучаваните трябва
  
  Получаване на оценка
  
  Получаване на оценка за преминаване
- Изберете дейност Étiquette
- Изберете дейност Leçon sur la coloration de graphes
  
  Leçon sur la coloration de graphes Урок
  
  Обучаваните трябва
  
  Go through the activity to the end
- Изберете дейност Modélisation de problèmes pratiques avec la coloration
  
  Modélisation de problèmes pratiques avec la coloration Урок
  
  Обучаваните трябва
  
  Go through the activity to the end
- Изберете дейност Graphes planaires et coloration
  
  Graphes planaires et coloration Урок
  
  Обучаваните трябва
  
  Go through the activity to the end
- Изберете дейност One idea, one story: le théorème des 4 couleurs
  
  One idea, one story: le théorème des 4 couleurs Страница
- Изберете дейност Comprendre la formule d'Euler (graphes planaires) par 3Blue1Brown
  
  Comprendre la formule d'Euler (graphes planaires) par 3Blue1Brown URL

Схема на раздела

Compétences