Un grafo se compone de vertices (Nodos) y de Aristas.
VERTICES O NODOS: se refiere a punto que contiene un valor (una palabra o un numero).
ARISTAS: Es la linea que une a 2 nodos, pueden o no tener direccion.
RED: Un grafo es una red cuando cada arista contiene alguna medida
GRADO DE UN VERTICE: El grado de los vertices se determina por medio de la cantidad de aristas unidas al vertice
Como podemos ver en la imagen anteror, los vertices que contienen el numero "3" son los vertices que estan unidos a tres aristas, En cambio, el vertice que contiene el numero "0" no esta unido a ninguna arista.
Dependiendo del grado, tendra un nombre diferente:
VERTICE AISLADO: Cuando no esta unido a alguna arista.
VERTICE TERMINAL: Cuando esta unido solamente a alguna arista.
VERTICE ADYACENTE:Cuando esta unido a varias arista a la vez.
LAZO: Es cuando una arista apunta de nuevo al mismo nodo o vertice.
CAMINOS
Es una secuencia de aristas por medio de los vertices.
CAMINO DE EULER
Camino que recorre todas las aristas una sola vez.
CICLO DE EULER
CICLO que recorre todas las aristas una sola vez, SI ES CICLO DE EULER, ES TAMBIEN UN CAMINO DE EULER.
CAMINO DE HAMILTON
Camino que recorre todos los vertices una sola vez.
CICLO DE HAMILTON
pasa lo mismo que en el ciclo de Euler. SI ES CICLO DE HAMILTON, ES TAMBIEN UN CAMINO DE HAMILTON.
No hay comentarios.:
Publicar un comentario