b'\n_START_ARTICLE_\nV\xc3\xa9rtice (teor\xc3\xada de grafos)\n_START_PARAGRAPH_\nEn teor\xc3\xada de grafos, un v\xc3\xa9rtice o nodo es la unidad fundamental de la que est\xc3\xa1n formados los grafos. Un grafo no dirigido est\xc3\xa1 formado por un conjunto de v\xc3\xa9rtices y un conjunto de aristas (pares no ordenados de v\xc3\xa9rtices), mientras que un grafo dirigido est\xc3\xa1 compuesto por un conjunto de v\xc3\xa9rtices y un conjunto de arcos (pares ordenados de v\xc3\xa9rtices). En este contexto, los v\xc3\xa9rtices son tratados como objetos indivisibles y sin propiedades, aunque puedan tener una estructura adicional dependiendo de la aplicaci\xc3\xb3n por la cual se usa el grafo; por ejemplo, una red sem\xc3\xa1ntica es un grafo en donde los v\xc3\xa9rtices representan conceptos o clases de objetos._NEWLINE_Los dos v\xc3\xa9rtices que conforman una arista se llaman puntos finales ("endpoints", en ingl\xc3\xa9s), y esa arista se dice que es incidente a los v\xc3\xa9rtices. Un v\xc3\xa9rtice w es adyacente a otro v\xc3\xa9rtice v si el grafo contiene una arista (v,w) que los une. La vecindad de un v\xc3\xa9rtice v es un grafo inducido del grafo, formado por todos los v\xc3\xa9rtices adyacentes a v.\n_START_SECTION_\nV\xc3\xa9rtices y grados\n_START_PARAGRAPH_\nEl grado de un v\xc3\xa9rtice en un grafo es el n\xc3\xbamero de aristas incidentes a \xc3\xa9l. Un v\xc3\xa9rtice aislado es un v\xc3\xa9rtice con grado cero; esto es, un v\xc3\xa9rtice que no es punto final de ninguna arista. Un v\xc3\xa9rtice hoja es un v\xc3\xa9rtice con grado uno. En un grafo dirigido, se puede distinguir entre grado de salida ("outdegree", n\xc3\xbamero de aristas que salen del v\xc3\xa9rtice) y grado de entrada ("indegree", n\xc3\xbamero de aristas que llegan al v\xc3\xa9rtice); un v\xc3\xa9rtice fuente es un v\xc3\xa9rtice con grado de entrada cero, mientras que un v\xc3\xa9rtice hundido es un v\xc3\xa9rtice con grado de salida cero.\n_START_SECTION_\nConexiones de v\xc3\xa9rtices\n_START_PARAGRAPH_\nUn v\xc3\xa9rtice de corte es un v\xc3\xa9rtice que al removerlo desconecta al grafo restante. Un conjunto independiente es un conjunto de v\xc3\xa9rtices tal que ninguno es adyacente a otro, y una cobertura de v\xc3\xa9rtices es un conjunto de v\xc3\xa9rtices que incluye los puntos finales de cada arista en un grafo.\n_START_SECTION_\nV\xc3\xa9rtices etiquetados\n_START_PARAGRAPH_\nEn el contexto de enumeraci\xc3\xb3n e isomorfismo de grafos, es importante distinguir entre v\xc3\xa9rtices etiquetados y v\xc3\xa9rtices no etiquetados. Los v\xc3\xa9rtices etiquetados son aquellos que est\xc3\xa1n asociados con informaci\xc3\xb3n extra mediante etiquetas, que los hace distinguibles entre s\xc3\xad; dos grafos son isomorfos s\xc3\xb3lo si existe una correspondencia entre sus pares de v\xc3\xa9rtices con igual etiqueta. Un v\xc3\xa9rtice no etiquetado es uno que puede ser sustituido por cualquier otro v\xc3\xa9rtice basado s\xc3\xb3lo en sus adyacencias en el grafo, y no en informaci\xc3\xb3n adicional a \xc3\xa9ste.\n_START_SECTION_\nVecindad de un v\xc3\xa9rtice\n_START_PARAGRAPH_\nLa vecindad de un v\xc3\xa9rtice x, denotado como  est\xc3\xa1 dado por todos los v\xc3\xa9rtices adyacentes a x.'