Pagina iniziale | Navigazione |
Google

Elenco di articoli di 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.

Table of contents
1 Esempi e tipi di grafi
2 Colorazione dei grafi
3 Cammini e cicli
4 Alberi
5 Labirinti
6 Algoritmi
7 Altri argomenti
8 Reti
9 Ipergrafi

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

Cammini e cicli

  • Cammino (in teoria dei grafi)
  • 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 per ricerca binaria
      • Albero per ricerca binaria bilanciata
          • 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

Reti

Vedi Elenco di argomenti di teoria delle reti

Ipergrafi


GNU Fdl - it.Wikipedia.org




Google | 

Enciclopedia |  La Divina Commedia di Dante |  Mappa | : A |  B |  C |  D |  E |  F |  G |  H |  I |  J |  K |  L |  M |  N |  O |  P |  Q |  R |  S |  T |  U |  V |  W |  X |  Y |  Z |