En
teoría de grafos, un
vértice o
nodo es la unidad fundamental de la que están formados los
grafos. Un
grafo no dirigido está formado por un conjunto de vértices y un conjunto de
aristas (pares no ordenados de vértices), mientras que un
grafo dirigido está compuesto por un conjunto de vértices y un conjunto de
arcos (
pares ordenados de vértices). En este contexto, los vértices son tratados como objetos indivisibles y sin propiedades, aunque puedan tener una estructura adicional dependiendo de la aplicación por la cual se usa el grafo; por ejemplo, una
red semántica es un grafo en donde los vértices representan conceptos o clases de objetos.