![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/5/5b/6n-graf.svg/langit-640px-6n-graf.svg.png&w=640&q=50)
Vertice (teoria dei grafi)
unità fondamentale di cui un grafo è costituito / Da Wikipedia, l'enciclopedia encyclopedia
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.
Questa voce sull'argomento teoria dei grafi è solo un abbozzo.
Contribuisci a migliorarla secondo le convenzioni di Wikipedia.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/5/5b/6n-graf.svg/320px-6n-graf.svg.png)
Due vertici si dicono adiacenti se esiste un arco tra essi. Si definisce grado di un vertice il numero di archi aventi origine in esso.[1]