Vertice (teoria dei grafi): differenze tra le versioni
unità fondamentale di cui un grafo è costituito
Contenuto cancellato Contenuto aggiunto
←Nuova pagina: thumb|Un grafo con 6 vertici e 7 archi Nella teoria dei grafi, un '''vertice''' o '''nodo''' è l'unità fondamentale di cui i grafi sono costuit… |
(Nessuna differenza)
|
Versione delle 17:58, 19 mar 2009
Nella teoria dei grafi, un vertice o nodo è l'unità fondamentale di cui i grafi sono costuiti: 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 feature 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.