Vertice (teoria dei grafi): differenze tra le versioni
Vai alla navigazione
Vai alla ricerca
Contenuto cancellato Contenuto aggiunto
testo,fonti |
m testo,fonti |
||
Riga 2: | Riga 2: | ||
[[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. |
||
Due vertici si dicono [[angolo#angoli di completamento|adiacenti]] se esiste uno [[spigolo (teoria dei grafi)|spigolo]] tra essi. Si definisce grado di un vertice il numero di spigoli aventi origine in esso.<ref>{{cita web | autore = Victor Adamchik | url = https://www.cs.cmu.edu/~adamchik/21-127/lectures/graphs_1_print.pdf | formato = pdf | lingua = en | titolo = Graph Theory | pagina = | data = inverno 2005 | urlarchivio = http://web.archive.org/web/20100704212517/https://www.cs.cmu.edu/~adamchik/21-127/lectures/graphs_1_print.pdf | dataarchivio = 4 luglio 2010 | urlmorto = no}}</ref> |
|||
== Note == |
|||
<references /> |
|||
== Voci correlate == |
== Voci correlate == |
Versione delle 12:50, 31 gen 2020
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.
Due vertici si dicono adiacenti se esiste uno spigolo tra essi. Si definisce grado di un vertice il numero di spigoli aventi origine in esso.[1]
Note
- ^ (EN) Victor Adamchik, Graph Theory (PDF), su cs.cmu.edu, inverno 2005 (archiviato il 4 luglio 2010).
Voci correlate
Collegamenti esterni
- (EN) vertex, su Enciclopedia Britannica, Encyclopædia Britannica, Inc.
- (EN) Eric W. Weisstein, Graph Vertex, su MathWorld, Wolfram Research.