vertice
Sign in to saveAlso known as graph vertex, graph node, node of a graph, vertex of a graph, vertices, vertex
unità fondamentale di cui un grafo è costituito
Described at
Wolfram|Alpha Examples: Graph Theory
Graph theory computations and visualizations. Create, compare and analyze named graphs, adjacency rules, random graphs and regular k-ary trees.
wolframalpha.com →Link to a page describing this subject · 3,155 chars · not written by Vinony
Wikidata facts
Show 3 more facts
- name
- vertex
- Commons category
- Vertex (graph theory)
Sources (2)
via Wikidata · CC0
Article · Italiano
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.
Abstract from DBpedia / Wikipedia · CC BY-SA