Teoria dei grafi: differenze tra le versioni

Versione delle 13:49, 23 feb 2014

Versione delle 01:07, 2 mag 2014

Riga 1:

[[ImmagineFile:6n-graf.svg|frame|right|350px|Un diagramma di un grafo con 6 vertici e 7 spigoli.]]

In [[matematica]], [[informatica]] e, più in particolare, [[geometria combinatoria]], la '''teoria dei grafi''' si occupa di studiare i [[Grafo|grafi]], oggetti discreti che permettono di schematizzare una grande varietà di situazioni e di processi e spesso di consentirne l'analisi in termini quantitativi e [[algoritmo|algoritmici]].

==Descrizione==

Riga 13:

Per una definizione formale, si veda alla voce «[[grafo]]».

Un grafo viene generalmente raffigurato sul piano da punti o cerchietti, che rappresentano i nodi; archi o spigoli sono rappresentati da segmenti o curve che collegano due nodi. In questo caso, il posizionamento dei nodi e la forma degli archi o spigoli è irrilevante, dal momento che a contare sono solo i nodi e le relazioni tra essi. In altri termini, lo stesso grafo può essere disegnato in molti modi diversi senza modificarne le proprietà.

Per un approfondimento sulla terminologia specifica della teoria dei grafi, si può consultare il [[glossario di teoria dei grafi]].

Riga 49:

*[[Diagramma di flusso]]

*[[Organigramma]]

*[[Rete (matematica)|Rete]]

*[[Albero genealogico]]

*[[Schema di classificazione]]