Sous-catégories
Cette catégorie comprend les 13 sous-catégories suivantes.
Pages dans la catégorie « Théorie des graphes »
Cette catégorie contient les 78 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
- Conjecture d'Erdős-Burr
- Conjecture de Sidorenko
- Coupe (théorie des graphes)
- Coupe-cycles de sommets
- Couverture par sous-graphes bipartis complets
- Cytoscape
G
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