Categoria:Teoria dei grafi

A

• ► Algoritmi sui grafi‎ (31 P)

B

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

D

• ► Digrafi‎ (12 P)

F

• ► Famiglie di grafi‎ (2 C, 7 P)

O

• ► Operazioni sui grafi‎ (5 P)

P

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

R

• ► Rete di Petri‎ (2 P)
• ► Reti di flusso‎ (7 P)

T

• ► Teoremi nella teoria dei grafi‎ (8 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
• Coefficiente di clustering
• Colorazione golosa
• Componente connessa (teoria dei grafi)
• Componente fortemente connessa
• Congettura di Erdős-Gyárfás
• Copertura degli spigoli
• Copertura dei vertici
• Cricca (teoria dei grafi)

D

• Densità di un grafo

E

• Tatjana Pavlovna Ehrenfest
• 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 connesso
• Grafo convesso
• Grafo d'intervallo
• Grafo delle attese
• Grafo molecolare
• Grafo perfetto
• Grafo semplice
• Graph-structured stack
• GraphML
• Graphviz
• GXL

I

• Insieme indipendente massimale
• Ipergrafo

L

• Lemma di Sperner
• Lista di adiacenza

M

• Mappa mentale
• Matrice delle adiacenze
• Matrice delle probabilità di transizione
• Matrice di grado
• Matrice laplaciana
• Matrice unimodulare
• Modularità (reti)
• Morfologia matematica
• Multidigrafo
• Multidigrafo euleriano
• Multigrafo
• Multigrafo duale
• Multigrafo euleriano

N

• Notazione LCF
• Numero cromatico dei vertici

O

• Olone
• Omeomorfismo (teoria dei grafi)

P

• Pluridigrafo
• Polinomio cromatico
• Ponte (teoria dei grafi)
• 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

• Taglio (teoria dei grafi)
• Teorema di Bondy-Chvátal
• Teorema di Ore
• Teoria algebrica dei grafi
• Teoria chimica dei grafi
• Teoria del mondo piccolo
• Tre case e tre centrali

V

• Vertice (teoria dei grafi)