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.
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]