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

corrijo enlace
m (Pequeñas correcciones WP:CEM.)
(corrijo enlace)
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.
 
Los dos vértices que conforman una arista se llaman '''puntos finales''' ("endpoints", en inglés), y esa arista se dice que es '''incidente''' a los vértices. Un vértice ''w'' es '''adyacente''' a otro vértice ''v'' si el grafo contiene una arista (''v'',''w'') que los une. La [[VecinoVecindad (teoría de grafos)|vecindad]] de un vértice ''v'' es un [[grafo inducido]] del grafo, formado por todos los vértices adyacentes a ''v''.
 
== Vértices y grados ==
Usuario anónimo