Vertice (teoria dei grafi)
unità fondamentale di cui un grafo è costituito
(Reindirizzamento da Nodo (grafi))
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.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/5/5b/6n-graf.svg/220px-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]
Note
Voci correlate
Collegamenti esterni
- (EN) vertex, su Enciclopedia Britannica, Encyclopædia Britannica, Inc.
- (EN) Eric W. Weisstein, Graph Vertex, su MathWorld, Wolfram Research.
🔥 Top keywords: Pagina principaleBrigitte BardotClaudio GrazianoSpeciale:RicercaCampionato europeo di calcio 2024Domenico TedescoHouse of the DragonFrancesco CalzonaCampionato europeo di calcioRoger VadimEpisodi di House of the Dragon (seconda stagione)N'Golo KantéBridgertonKylian MbappéCampionato europeo di calcio 2020Riccardo CalafioriFesta del papà24 Ore di Le MansJean-Louis TrintignantDidier DeschampsNicolae StanciuCampionato mondiale di calcioGreen DayAntoine GriezmannNazionale di calcio dell'ItaliaRoberto VannacciThe Boys (serie televisiva 2019)Shattered - L'ingannoPaolo MieliQuando tutto cambiaFincantieriIlaria SalisJuraj KuckaNazionale di calcio della FranciaCampionato mondiale di calcio 2022Nicolò BarellaIl presceltoInside Out 2Twilight (film 2008)