Vertice (teoria dei grafi): differenze tra le versioni
Vai alla navigazione
Vai alla ricerca
Contenuto cancellato Contenuto aggiunto
m migrazione automatica di 15 collegamenti interwiki a Wikidata, d:q1304193 |
m + {{S}} + {{F}} |
||
Riga 1: | Riga 1: | ||
{{S|matematica}} |
|||
{{F|matematica|febbraio 2015}} |
|||
[[File:6n-graf.svg|thumb|Un grafo con 6 vertici e 7 archi]] |
[[File:6n-graf.svg|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 costituiti: un [[grafo]] consiste in un insieme di vertici e di archi (coppie di vertici, ordinate se [[digrafo (matematica)|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. |
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 [[digrafo (matematica)|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. |
Versione delle 21:10, 26 feb 2015
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.