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

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

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

Cammini e cicli

• Cammino (grafo)
• I sette ponti di Königsberg
  • Cammino euleriano
• Problema dei tre cottages
• Problema del cammino più breve
  • Algoritmo di Dijkstra
    • Apri per primo il cammino minimo
• Algoritmo di allagamento
• Problema dell'ispezione del cammino
• Problema del ciclo hamiltoniano, Cammino hamiltoniano
  • Percorso del cavallo
    • Determinazione del percorso del cavallo
• Problema del commesso viaggiatore
  • Algoritmo del vicino meno distante
  • Problema del commesso viaggiatore per collo di bottiglia
• Analisi del cammino critico

Alberi

• albero
  • Albero della sintassi astratta
  • B-albero
    • 2-3 albero
  • Albero binario
    • Albero binario di ricerca
    • Albero binario di ricerca bilanciato
      • • Albero AVL
        • Albero rosso-nero
        • Albero splay
    • 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 di Steiner
  • Quadralbero
• Terminologia
  • Nodo
    • Nodo figlio
    • Nodo padre
    • Nodo foglia
    • Nodo radice
    • Radice (nelle computazioni)
• 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

Labirinti

• Algoritmo di generazione di labirinti
• Labirinto

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

Altri argomenti

• Tracciamento di un grafo
• Matrice delle adiacenze
  • Popularità 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

Ipergrafi

• Famiglia di Helly