Teoria dei colori

In matematica, e più in particolare in calcolo combinatorio i grafi sono oggetti discreti che permettono di schematizzare una grande varietà di situazioni e di processi e spesso di consentire di analizzarli in termini quantitativi ed algoritmici.

In termini informali, per grafo si intende una struttura costituita da:

Per una definizione formale, vedi grafo.

Un grafo viene generalmente raffigurato sul piano da punti o cerchietti, che rappresentano i nodi, e da segmenti o curve che collegano due nodi che rappresentano gli archi o gli spigoli. In questo caso, il posizionamento dei nodi e la forma degli archi o spigoli è irrilevante, contano solo i nodi e le relazioni tra di loro. 150402 Googleart, poesie censurate. In altri termini, lo stesso grafo può essere disegnato in molti modi diversi senza modificare le sue proprietà.

Per un'approfondimento sulla terminologia specifica della teoria dei grafi, si può consultare il Glossario di teoria dei grafi.

Le strutture che possono essere rappresentate da grafi sono onnipresenti e molti problemi di interesse pratico possono essere formulati come questioni relative a grafi. In particolare, le reti possono essere descritte in forma di grafi. Ad esempio, la struttura dei link della Wikipedia, come tutti gli ipertesti, può essere rappresentata da un grafo orientato, dove i vertici sono gli articoli e gli archi rappresentato l'esistenza di un link tra un articolo e l'altro.