Vertice (teoria dei grafi): differenze tra le versioni

m
Bot: Modifico: sv:Hörn (grafteori); modifiche estetiche
m (Bot: Modifico: sv:Hörn (grafteori); modifiche estetiche)
[[ImageFile: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.
 
== Voci correlate ==
* [[Grafo]]
* [[Arco (teoria dei grafi)]]
[[pl:Wierzchołek izolowany]]
[[pt:Vértice (teoria dos grafos)]]
[[sv:NodHörn (grafteori)]]
377 435

contributi