Diferencia entre revisiones de «Vértice (teoría de grafos)»

[[Archivo:6n-graf.svg|thumb|Un grafo con 6 vértices y 7 aristas.]]

En [[teoría de grafos]], un '''vértice''' o '''nodo''' es la unidad fundamental de la que están formados los [[grafo]]s. Un [[grafo no dirigido]] está formado por un conjunto de vértices y un conjunto de [[Arista (teoría de grafos)|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''' ([[par ordenado|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.