Vertice (teoria dei grafi): differenze tra le versioni
Vai alla navigazione
Vai alla ricerca
Contenuto cancellato Contenuto aggiunto
m Bot: Aggiungo: he:צומת (תורת הגרפים) |
m r2.5.1) (Bot: Aggiungo: de:Knoten (Graphentheorie) |
||
Riga 12: | Riga 12: | ||
[[ar:رأس (نظرية المخططات)]] |
[[ar:رأس (نظرية المخططات)]] |
||
[[de:Knoten (Graphentheorie)]] |
|||
[[en:Vertex (graph theory)]] |
[[en:Vertex (graph theory)]] |
||
[[eo:Vertico (grafeteorio)]] |
[[eo:Vertico (grafeteorio)]] |
Versione delle 12:08, 17 ott 2011
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.