Catégorie:Théorie des graphes
Sous-catégories
Cette catégorie comprend les 15 sous-catégories suivantes.
A
C
F
G
- Graphe aléatoire – 7 P
- Graphe géométrique – 18 P
L
P
- Personnalité en théorie des graphes – 100 P
R
- Réseau de flot – 11 P
T
Pages dans la catégorie « Théorie des graphes »
Cette catégorie contient les 92 pages suivantes.
C
- Caractéristique d'Euler
- Carte combinatoire
- Carte généralisée
- Problème du cavalier
- Centralité
- Centralité intermédiaire
- Code identifiant d'un graphe
- Graphe complet
- Composante connexe (théorie des graphes)
- Conjecture d'Aanderaa-Karp-Rosenberg
- Conjecture d'Erdős-Burr
- Conjecture d'Erdős-Gyárfás
- Conjecture d'Erdős-Hajnal
- Conjecture de Sidorenko
- Conjecture de Sumner
- Coupe (théorie des graphes)
- Coupe-cycles de sommets
- Couverture par sous-graphes bipartis complets
- Cytoscape
G
M
P
- Paradoxe de l'amitié
- Partition en cliques
- Partitionnement de graphe
- Plus petit ancêtre commun
- Polynôme de Tutte
- Polytope des stables
- Problème de couverture par sommets
- Problème de l'arbre de Steiner
- Problème de plus court chemin
- Problème de réalisation de graphe
- Problème de tournées de véhicules
- Problème des sept ponts de Königsberg
- Problème du dessin de l'enveloppe
- Problème du postier chinois
- Problème du sandwich de graphes
- Problème du voyageur de commerce
- Produit zig-zag de graphes