TEORIA DE GRAFOS
Árbol
un árbol es un grafo de conexo simple acíclico algunas veces un vértice del árbol es distinguido llamado lo raíz.
los arboles se usas frecuente mente como estructuras de datos en ciencias de la computación
Camino/ciclo hamiltoniano
Camino hamiltoniano
Existe un concepto dual al de camino/ciclo Euleriano. Un camino hamiltoniano en un grafo es un camino que "visita" cada vértice una y sólo una vez
Un ciclo euleriano en un grafo es un ciclo que usa cada arista una y sólo una vez.
Un Ciclo (o circuito) es un camino que empieza y acaba en el mismo vértice. Los ciclos de longitud 1 se denominan lazos o bucles.
Un ciclo simple es un ciclo que tiene como longitud al menos 3 y en el que el vértice inicial coincide con el vértice final.
En Teoría de grafos, el grado o valencia de un vértice es el número de aristas incidentes al vértice. El grado de un vértice x es denotado por grado(x), g(x) o gr(x) (aunque también se usa δ(x), y del inglés d(x) y deg(x)). El grado máximo de un grafo G es denotado por Δ(G) y el grado mínimo de un grafo G es denotado por δ(G).
Un grafo dirigido o dígrafo es un tipo de grafo en el cual las aristas tienen un sentido definido,1 a diferencia del grafo no dirigido, en el cual las aristas son relaciones simétricas y no apuntan en ningún sentido.
Grafo simple:
O simplemente grafo es aquel que acepta una sola arista uniendo dos vértices cualesquiera. Esto es equivalente a decir que una arista cualquiera es la única que une dos vértices específicos. Es la definición estándar de un grafo.
punto (nodo)
es cualquier punto terminal de un segmneto
arista(arco)
relación entre dos vértices de un grafo.
un grafo se puede representar como G(V,E), o bien G = (V,E).
VERTICES ADYACENTES
En un grafo, dos vértices son adyacentes si están conectados por una arista
