Categoria:Teoria dei grafi

A

• Algoritmi sui grafi (32 P)

B

• Basi di dati a grafo (1 C, 5 P)

C

• Connettività dei grafi (6 P)

D

• Digrafi (13 P)

F

• Famiglie di grafi (2 C, 7 P)

M

• Modelli grafici (2 P)
• Morfologia matematica (13 P)

O

• Operazioni sui grafi (5 P)

P

• Politopi (3 C, 23 P)
• Problemi computazionali nella teoria dei grafi (1 C, 15 P)

R

• Rete di Petri (3 P)
• Reti di flusso (7 P)

T

• Teoremi nella teoria dei grafi (9 P)

一

• Lavoro sporco - teoria dei grafi (2 C)

• Teoria dei grafi

A

• Accoppiamento (teoria dei grafi)
• Albero dei cammini minimi
• Appunto

C

• Calibro (teoria dei grafi)
• Cammino euleriano
• Cammino hamiltoniano
• Cammino minimo
• Campo casuale di Markov
• Coefficiente di clustering
• Colorazione golosa
• Congettura di Erdős-Gyárfás
• Copertura degli spigoli
• Copertura dei vertici
• Cricca (teoria dei grafi)

D

• Densità di un grafo
• Diagramma di Coxeter-Dynkin

E

• Enumerazione di grafi

F

• Fattore di diramazione
• Formula di Cayley

G

• Glossario di teoria dei grafi
• Grafo
• Grafo (tipo di dato astratto)
• Grafo aleatorio
• Grafo arricchito
• Grafo biconvesso
• Grafo bipartito completo
• Grafo con fattori
• Grafo connesso
• Grafo convesso
• Grafo d'intervallo
• Grafo delle attese
• Grafo molecolare
• Grafo perfetto
• Grafo semplice
• Graph-structured stack
• GraphML
• Graphviz
• GXL

H

• Handshake (matematica)
• Maria Hasse

I

• Insieme indipendente massimale
• Ipergrafo

L

• Lemma di Sperner
• Lista di adiacenza

M

• Mappa mentale
• Matrice delle adiacenze
• Matrice di grado
• Matrice laplaciana
• Matrice stocastica
• Matrice unimodulare
• Modularità (reti)
• Multidigrafo
• Multidigrafo euleriano
• Multigrafo
• Multigrafo duale
• Multigrafo euleriano

N

• Notazione LCF
• Numero cromatico dei vertici
• Numero di Narayana
• Numero di Schröder-Ipparco
• Numero di Strahler

O

• Olone
• Omeomorfismo (teoria dei grafi)

P

• Pluridigrafo
• Polinomio cromatico
• Problema dei ponti di Königsberg
• Problema dei servizi

R

• Raffigurazione di un grafo
• Rete a invarianza di scala

S

• Snark (teoria dei grafi)
• Struttura relazionale

T

• Teorema di Bondy-Chvátal
• Teorema di Ore
• Teoria algebrica dei grafi
• Teoria chimica dei grafi
• Teoria del mondo piccolo
• Teoria della percolazione
• Tre case e tre centrali

V

• Vertice (teoria dei grafi)