Accueil
🇫🇷
Chercher
Catégorie:Théorème de la théorie des graphes
Cet article regroupe les différents
théorèmes
et conjectures de la
théorie des graphes
.
Pages dans la catégorie « Théorème de la théorie des graphes »
Cette catégorie contient les 36 pages suivantes.
B
Théorème de Battle-Harary-Kodama
Théorème de BEST
Théorème de Brooks
C
Coloriage des routes
Conjecture de Heawood
D
Théorème de De Bruijn-Erdős (théorie des graphes)
F
Théorème flot-max/coupe-min
Théorème de Frucht
G
Théorème des graphes parfaits
Graphe parfait
Théorème de Grötzsch
H
Conjecture de Hadwiger
Théorème de Hall
K
Théorème de Kirchhoff
Théorème de Kőnig (théorie des graphes)
Théorème de Kruskal
L
Lemme de régularité de Szemerédi
M
Théorème de Menger
P
Lemme des poignées de main
Q
Théorème des quatre couleurs
R
Théorème de Rado (théorie de Ramsey)
Théorie de Ramsey
Théorème de Robertson-Seymour
S
Lemme de Sperner
T
Théorème d'Erdős et Pósa
Théorème d'Erdős-Stone
Théorème d'Hoffman-Singleton
Théorème de dénombrement de Pólya
Théorème de Dilworth
Théorème de Fleischner
Théorème de Gallai-Hasse-Roy-Vitaver
Théorème de Graham-Pollak
Théorème de Ramsey
Théorème de Turán
Théorème des cinq couleurs
V
Théorème de Vizing