Utente:SilsisScalaZarli/Teoria dei grafi
Questo è un elenco di articoli di teoria dei grafi. Si veda anche il glossario di teoria dei grafi per la terminologia di base.
Esempi e tipi di grafi modifica
Vedi in particolare Alberi
Colorazione dei grafi modifica
- 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
Cammini e cicli modifica
Alberi modifica
- albero
- Albero della sintassi astratta
- B-albero
- Albero binario
- Heap
- 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 SPQR
- Albero di tecnologia
- Trie
- Albero spanning
- Albero di Steiner
- Quadralbero
- Terminologia
- Operazioni
- Altri argomenti
Labirinti modifica
Algoritmi modifica
Altri argomenti modifica
- Tracciamento di un grafo
- Matrice delle adiacenze
- 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)
- Teoria estremale dei grafi
- Teoria spettrale dei grafi
- Grafo casuale
- Congettura di Erdös - Gyárfás
- Gioco di commutazione di Shannon
- Algoritmo basato su sorgente
- Digrafo
- Classificazione scientifica
- Rappresentazione della conoscenza
- Modello grafico
- Riduzione di un grafo
- Codice a grafo sparso
- Problema di copertura dei vertici
- Pila strutturata a grafo
Ipergrafi modifica