Vertice (teoria dei grafi): differenze tra le versioni
Vai alla navigazione
Vai alla ricerca
Contenuto cancellato Contenuto aggiunto
m r2.7.2) (Bot: Aggiungo eu:Erpin (grafo teoria) |
m r2.7.1) (Bot: Aggiungo ja:頂点 (グラフ理論) |
||
Riga 19: | Riga 19: | ||
[[fa:رأس (نظریه گراف)]] |
[[fa:رأس (نظریه گراف)]] |
||
[[he:צומת (תורת הגרפים)]] |
[[he:צומת (תורת הגרפים)]] |
||
[[ja:頂点 (グラフ理論)]] |
|||
[[no:Nod]] |
[[no:Nod]] |
||
[[pl:Wierzchołek izolowany]] |
[[pl:Wierzchołek izolowany]] |
Versione delle 15:19, 5 nov 2012
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.