TEMA 5 Algoritmos de grafos. 1.

- Son estructuras de datos no lineales donde cada componente puede tener uno o mas predecesores y sucesores? Grficas 2.- Es el nmero de aristas que contienen a v; es decir, que tienen a v como extremo? Grado de un vrtice 3.-Es una arista que conecta a un vrtice consigo mismo; es decir, a =(u,u)? Lazo o bucle 4.-Se define como la secuencia de n vrtices que se debe seguir para llegar del vrtice v1 origen al vrtice vn destino ? Camino 5.-Algoritmo que sirve para encontrar el camino ms corto de un punto a otro punto? Dijkstra 6.- Se caracterizan porque sus aristas tiene asociada una direccin; es decir, son pares ordenados? Graficas dirigidas 7.- Una grafica dirigida G, tambin es llamada: Digrfica 8.- Es una matriz booleana de orden n, donde n indica el nmero de vrtices de G? Matriz de adyacencia 9.- Es una lista ordenada de todos los vrtices adyancentes de a? Lista de adyacencia 10.- Cul algoritmo tiene como funcin bsica averiguar si hay camino o no entre un vrtice y otro? Warshall