Vertice (teoria dei grafi): differenze tra le versioni
Vai alla navigazione
Vai alla ricerca
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
Nessun oggetto della modifica |
||
Riga 10: | Riga 10: | ||
[[Categoria:Teoria dei grafi]] |
[[Categoria:Teoria dei grafi]] |
||
[[en:Vertex (graph theory)]] |
Versione delle 18:05, 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.