Upload
doandieu
View
257
Download
0
Embed Size (px)
Citation preview
Ejercicios: Definiciones, representaciones, tipos de grafos y árboles.
1. Para los siguientes ejercicios:a. Escribir el conjunto de vértices.b. Escribir el conjunto de aristas.c. Hallar los vértices aislados.d. Hallar los lazos.e. Hallar las aristas paralelas.f. Hallar el grado de cada vértice.
2. Determine el grado de entrada y salida de cada vértice para cada uno de los digrafos mostrados. Además escriba la representación relacional de cada grafo.
3. Halle la matriz de cada uno de los grafos mostrados.
4. Halle el digrafo representado por cada matriz.
Ejercicios: Definiciones, representaciones, tipos de grafos y árboles.
5. Para el siguiente ejercicio:a. Determine el camino más corto de a a zb. Determine el camino más corto de a a z que pase por cc. Determine el camino más corto de a a i
6. Para los siguientes ejercicios determine el camino más corto de P a Q
7. Para los siguientes ejercicios determine:a. 4 trayectoriasb. 4 ciclosc. 4 caminos
8. Dibuje 5 grafos completos, 3 planares y 2 isomorfos.
9. Para cada grafo indicque si es conexo o no.
Ejercicios: Definiciones, representaciones, tipos de grafos y árboles.
10. Para los grafos siguientes, indique cuales admiten un camino eureliano:
11. ¿Cuál de los grafos siguientes admite un ciclo hamiltoniano?
12. Para las siguientes gráficas halle la matriz de adyacencia y la matriz de incidencia.
Ejercicios: Definiciones, representaciones, tipos de grafos y árboles.
13. Halle un subgrafo para cada uno de los grafos definidos en el ejercicio 12.
14. Para las siguientes matrices de adyacencia, dibuje la gráfica