< 1 >
Vértice
Un vértice V (inglés: vertex) es la unidad fundamental con la que se forman los grafos. Se también llamado nodo.
Explanation
En un diagrama de un grafo, un vértice suele representarse mediante un círculo con una etiqueta, y un arista se representa mediante una línea que se extiende de un vértice a otro.
Grafo con 6 vértices y 7 aristas
Un grafo no dirigido consta de un conjunto de vértices y un conjunto de aristas (pares de vértices sin ordenar), mientras que un grafo dirigido consta de un conjunto de vértices y un conjunto de arcos (pares de vértices ordenados).