Théorie des graphes

Est-ce moi, ou est-ce le monde qui devient de plus en plus fou ?

Le Joker, Joker, 2019.

Le cours complet avec démonstrations (13 pages)

Les supplices :
Supplice n°7 - Correction Supplice n°7

Les corvées :
Corvée n°5 - Correction Corvée n°5

Les calvaires :
Calvaire III - Correction Calvaire III

Classe renversée
🎓 Promotion Mirzakhani (2020/2021) :
● Cours
● Carte mentale
● Devoir maison (corrigé)
● Devoir surveillé (corrigé)
● Interrogation

CARTE MENTALE

Une version de cette carte mentale est disponible en PDF (c'est un peu mieux pour les liens cliquables). Si vous souhaitez cette version, un petit mail bien rédigé à coucou@coquillagesetpoincare.fr et ça peut (peut-être) s'arranger.


A VOUS DE JOUER !

En cliquant sur Flippity.net ▸, vous pouvez également vous entraîner avec la fonctionnalité Matching et imprimer une fiche de révision pliable à l'aide de List.


Un peu de vocabulaire en langues étrangères

     

Comprendre le lien entre la matrice d'adjacence et son graphe associé


Théorème des 4 couleurs : un exemple sur la carte 

Remarque : les régions adjacentes doivent être colorées de différentes couleurs. Les états qui se touchent uniquement à un point ne sont pas considérés comme adjacents.

Dans le schéma de coloration ci-dessous, le rouge était généralement utilisé comme premier choix, le vert comme deuxième, jaune comme troisième et violet comme quatrième. Les deuxième, troisième et quatrième choix ont été utilisés uniquement lorsque cela était nécessaire.


Théorème des 4 couleurs : à vous de jouer !
Idée originale : Jean-Paul Berroir

Repost0