Vertice (teoria dei grafi)
Da Wikipedia, l'enciclopedia libera.
(Reindirizzamento da Nodo (grafi))
Nella teoria dei grafi, un vertice o nodo è l'unità fondamentale di cui i grafi sono costituiti: un grafo consiste in un insieme di vertici e di archi (coppie di vertici, ordinate se diretto, non ordinate altrimenti). Dal punto di vista della teoria dei grafi, i vertici sono trattati come oggetti senza caratteristiche e indivisibili, sebbene ulteriori strutture relative all'applicazione possano essere aggiunte. Ad esempio, una rete semantica è un grafo i cui vertici rappresentano concetti o classi di oggetti.
Voci correlate [modifica]
 Portale Matematica: accedi alle voci di Wikipedia che trattano di matematica |
