Professional Documents
Culture Documents
1- Sea el grafo
3- Dado el grafo cuya representacin ofrecemos a continuacin: a) Es un grafo conexo?. Justifique. b) Utilice al algoritmo de Dijkstra para determinar el camino ms corto entre los vrtices a y z. Debe quedar escrito el desarrollo de los pasos del algoritmo para determinar dicho camino. 4- Sea el grafo G = (V,A) con: V = {a, b, c, d, e, f, g, h, i, j, k } A = {ab, ai, bc, bd, bi, bj, bk, cd, de, df, ef, fg, fk, gh, gj, gk, hi, ij, jk } a) b) c) d) e) f) g) Haga un esquema del mismo, Cul es la valencia del vrtice b? Determine un camino simple a a f de longitud 7. Escriba un ciclo simple de k a k, con la mayor longitud posible. Determine si es euleriano. Justifique su respuesta Encuentre un circuito euleriano. (Si es necesario defina un subgrafo para dicho circuito). Escriba una matriz de adyacencia para el grafo.