Catégorie:Théorie des graphes

• Wikipédia:ébauche théorie des graphes‎ – 11 P

A

• Algorithme de la théorie des graphes‎ – 55 P
• Application de la théorie des graphes‎ – 13 P • 2 C

C

• Coloration d'un graphe‎ – 25 P • 1 C
• Concept en théorie des graphes‎ – 67 P • 6 C

F

• Famille de graphes‎ – 73 P • 4 C

G

• Graphe aléatoire‎ – 7 P
• Graphe géométrique‎ – 18 P
• Graphe remarquable‎ – 169 P • 1 C

L

• Labyrinthe‎ – 11 P • 4 C
• Logiciel d'analyse de graphes‎ – 6 P

P

• Personnalité en théorie des graphes‎ – 100 P

R

• Réseau de flot‎ – 11 P

S

• Structure de données en théorie des graphes‎ – 9 P

T

• Théorème de la théorie des graphes‎ – 39 P

• Théorie des graphes

*

• E-graph
• Graphe d'intersection
• Théorie des graphes extrémaux

A

• Algorithme de l'arbre de jonction

B

• Bijection de Joyal
• Bout (théorie des graphes)
• Algorithme de Bron-Kerbosch

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

D

• Distribution des degrés
• DOT (langage)

E

• Énigme des trois maisons
• Entrelacs et graphes
• Étiquetage gracieux

F

• Factorisation de graphes
• Fermeture transitive
• Formule de Cayley

G

• Gephi
• Glossaire de la théorie des graphes
• Graphe (type abstrait)
• Graphe (mathématiques discrètes)
• Graphe local
• Graphe médial
• Graphe non orienté
• Graphe orienté
• Graphe pancake
• Graphe universel
• Graphes attribués
• Graphon

I

• Imbrication d'ensembles
• Invariant de graphe

L

• Logique des graphes

M

• Matrice d'Edmonds
• Matrice de Tutte
• Matrice des degrés
• Méthode de Louvain
• Méthode potentiel-tâche
• Mot synchronisant

N

• Nombre de Wedderburn-Etherington
• Nombre domatique
• Graphe nul

O

• Orientation forte

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

R

• Recherche de chemin
• Référence circulaire
• Réseau « petit monde »
• Réseau complexe
• Réseau invariant d'échelle
• Réseau multicouche
• Rigidité structurelle

T

• Utilisateur:Tartetatindu03/Théorème de Kuratowski
• Théorème d'Erdős-Pósa
• Théorème de Battle-Harary-Kodama
• Théorème de Stallings
• Théorie des réseaux
• Théorie topologique des graphes
• Triangulation de graphe

Y

• Treillis de Young-Fibonacci