Tema: 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*$
- Seleccionar actividad Étiquette
- Seleccionar actividad CM8 : Graphes planaires
  
  CM8 : Graphes planaires Archivo
  
  Subido 12/03/2024 11:42
- Seleccionar actividad Test graphes planaires
  
  Test graphes planaires Cuestionario
  
  Los estudiantes deben
  
  Recibir una calificación
  
  Recibir una calificación de aprobado
- Seleccionar actividad Étiquette
- Seleccionar actividad Leçon sur la coloration de graphes
  
  Leçon sur la coloration de graphes Lección
  
  Los estudiantes deben
  
  Completa la actividad hasta el final
- Seleccionar actividad Modélisation de problèmes pratiques avec la coloration
  
  Modélisation de problèmes pratiques avec la coloration Lección
  
  Los estudiantes deben
  
  Completa la actividad hasta el final
- Seleccionar actividad Graphes planaires et coloration
  
  Graphes planaires et coloration Lección
  
  Los estudiantes deben
  
  Completa la actividad hasta el final
- Seleccionar actividad One idea, one story: le théorème des 4 couleurs
  
  One idea, one story: le théorème des 4 couleurs Página
- Seleccionar actividad Comprendre la formule d'Euler (graphes planaires) par 3Blue1Brown
  
  Comprendre la formule d'Euler (graphes planaires) par 3Blue1Brown URL

Perfilado de sección

Compétences