Progetto:Matematica/Elenco di voci sulla teoria dei grafi
Da Wikipedia, l'enciclopedia libera.
Questo è un elenco di voci sulla teoria dei grafi. Si veda anche il glossario di teoria dei grafi per la terminologia di base.
Indice |
[modifica] Esempi e tipi di grafi
Vedi in particolare Alberi
- Grafo bipartito
- Grafo bipartito completo
- Grafo dispersore
- Grafo espansore
- Grafo estrattore
- Grafo di Cayley
- Grafo completo
- Digrafo aciclico
- Grafo di intervalli
- Grafo inverso
- Grafo dei lati
- Grafo di Petersen
- Grafo planare
- Poliedro duale
- Grafo esternoplanare
- Grafo regolare
- Grafo di Turán
- Grafo transitivo sugli spigoli
- Grafo transitivo sui vertici
[modifica] Colorazione dei grafi
- Colorazione aciclica
- Cocolorazione
- Colorazione completa
- Colorazione degli spigoli
- Colorazione esatta
- Teorema dei quattro colori
- Colorazione frazionale
- Colorazione armoniosa
- Colorazione secondo lista
- Colorazione di spigoli secondo lista
- Grafo perfetto
- Teorema di Ramsey
- Lemma di Sperner
- Colorazione forte
- Sottocolorazione
- Congettura di Tait
- Colorazione totale
- Grafo univocamente colorabile
[modifica] Cammini e cicli
- Cammino (grafo)
- Sette ponti di Königsberg
- Problema dei tre cottages
- Problema del cammino più breve
- Algoritmo di Dijkstra
- Apri per primo il cammino minimo
- Algoritmo di Dijkstra
- Algoritmo di allagamento
- Problema dell'ispezione del cammino
- Problema del ciclo hamiltoniano, Cammino hamiltoniano
- Percorso del cavallo
- Determinazione del percorso del cavallo
- Percorso del cavallo
- Problema del commesso viaggiatore
- Algoritmo del vicino meno distante
- Problema del commesso viaggiatore per collo di bottiglia
- Analisi del cammino critico
[modifica] Alberi
- albero
- Albero della sintassi astratta
- B-albero
- 2-3 albero
- Albero binario
- Albero per ricerca binaria
- Albero per ricerca binaria bilanciata
- Partizionamento convesso binario dello spazio
- Albero binario pieno
- Heap
- Heap binaria
- Heap binomiale
- Heap di Fibonacci
- Heap 2-3
- Albero di Charles
- Albero di decisione
- Albero vuoto
- Albero evoluzionario
- Albero esponenziale
- Albero genealogico
- Albero degli errori
- Albero libero
- Albero di un gioco
- Albero infinito
- Albero K-ario
- Octalbero
- Albero di parse
- Albero filogeneto
- Albero posizionale
- Albero PQ
- Arborescenza
- Albero ordinato
- Albero SPQR
- Albero di tecnologia
- Trie
- Trie Patricia
- Albero spanning
- Albero spanning minimo
- Algoritmo di Boruvka
- Algoritmo di Kruskal
- Algoritmo di Prim
- Albero spanning minimo
- Albero di Steiner
- Quadralbero
- Terminologia
- Nodo
- Nodo figlio
- Nodo padre
- Nodo foglia
- Nodo radice
- Radice (nelle computazioni)
- Nodo
- Operazioni
- Rotazione di un albero
- Visita di un albero
- Visita inorder
- Visita inorder all'indietro
- Visita pre-order
- Visita post-order
- Linea di succesione
- Algoritmo di ricerca su un albero
- Algoritmo di ricerca A-star
- Ricerca prima il meglio
- Ricerca prima l'allargamento
- Ricerca prima la profondità
- Ricerca prima la profondità con approfondimento iterativo
- Altri argomenti
- Struttura ad albero
- Struttura di dati ad albero
- Lemma di König
- Alberi MUD
[modifica] Labirinti
- Algoritmo di generazione di labirinti
- Labirinto
[modifica] Algoritmi
- Riempimento per allagamento
- Algoritmo di esplorazione di un grafo
- Algoritmo della colonia di formiche
- Algoritmo di Bellman - Ford
- Teorema di massimo flusso minimo taglio
- Algoritmo di Floyd - Warshall
[modifica] Altri argomenti
- Tracciamento di un grafo
- Matrice delle adiacenze
- Popolarità dei collegamenti
- Elenco di adiacenza
- Matrice di incidenza
- Omomorfismo tra grafi
- Problema della cricca, cricca, insieme indipendente
- Giro di vita
- Spazio dei cicli
- Minore (in teoria dei grafi)
- Teorema di Robertson - Seymour
- Teoria estremale dei grafi
- Grafo critico
- Teorema di Turán
- Teoria spettrale dei grafi
- Grafo casuale
- Congettura di Erdös - Gyárfás
- Gioco di commutazione di Shannon
- Algoritmo basato su sorgente
- digrafo
- Componenti fortemente connesse
- Classificazione scientifica
- Cladistica
- Collegamento di vicini
- Fenetica
- Rappresentazione della conoscenza
- Grafo concettuale
- Mappa mentale
- Modello grafico
- Riduzione di un grafo
- Codice a grafo sparso
- Problema di copertura dei vertici
- Pila strutturata a grafo
[modifica] Reti
Vedi Elenco di argomenti di teoria delle reti
[modifica] Ipergrafi
- Famiglia di Helly
