Топ-100
Indietro

ⓘ Vertice, teoria dei grafi. Nella teoria dei grafi, un vertice o nodo è lunità fondamentale di cui i grafi sono costituiti: un grafo consiste in un insieme di ve ..




Vertice (teoria dei grafi)
                                     

ⓘ Vertice (teoria dei grafi)

Nella teoria dei grafi, un vertice o nodo è lunità fondamentale di cui i grafi sono costituiti: un grafo consiste in un insieme di vertici e di archi. Dal punto di vista della teoria dei grafi, i vertici sono trattati come oggetti senza caratteristiche e indivisibili, sebbene ulteriori strutture relative allapplicazione possano essere aggiunte. Ad esempio, una rete semantica è un grafo i cui vertici rappresentano concetti o classi di oggetti.

Due vertici si dicono adiacenti se esiste uno spigolo tra essi. Si definisce grado di un vertice il numero di spigoli aventi origine in esso.