Graphes (UGA L3 MI), Topic: Planaires

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*$
- Seleziona attività Étiquette
- Seleziona attività CM8 : Graphes planaires
  
  CM8 : Graphes planaires File
  
  Caricato il 12/03/2024 11:42
- Seleziona attività Test graphes planaires
  
  Test graphes planaires Quiz
  
  Gli studenti devono
  
  Ricevere una valutazione
  
  Ottenere la sufficienza
- Seleziona attività Étiquette
- Seleziona attività Leçon sur la coloration de graphes
  
  Leçon sur la coloration de graphes Lezione
  
  Gli studenti devono
  
  Raggiungere la fine dell'attività
- Seleziona attività Modélisation de problèmes pratiques avec la coloration
  
  Modélisation de problèmes pratiques avec la coloration Lezione
  
  Gli studenti devono
  
  Raggiungere la fine dell'attività
- Seleziona attività Graphes planaires et coloration
  
  Graphes planaires et coloration Lezione
  
  Gli studenti devono
  
  Raggiungere la fine dell'attività
- Seleziona attività One idea, one story: le théorème des 4 couleurs
  
  One idea, one story: le théorème des 4 couleurs Pagina
- Seleziona attività Comprendre la formule d'Euler (graphes planaires) par 3Blue1Brown
  
  Comprendre la formule d'Euler (graphes planaires) par 3Blue1Brown URL

Schema della sezione

Compétences