EJERCICIOS CORRESPONDIENTES A LA UNIDAD IV
Enviado por Angel Garcia Soriano • 28 de Agosto de 2018 • Apuntes • 955 Palabras (4 Páginas) • 383 Visitas
Página 1 de 4
INSTITUTO TECNOLOGICO DE TEHUACAN
ING. EN SISTEMAS COMPUTACIONALES
MATEMATICAS DISCRETAS
EJERCICIOS CORRESPONDIENTES A LA UNIDAD IV
- Determine | V | para los siguientes grafos o multigrafos G.
- G tiene nueve aristas y todos los vértices tienen grado 3.
- G tiene 10 aristas con dos vértices de grado 4 y los demás de grado 3.
- Para el siguiente grafo indique cuántos caminos simples existen del vértice a al vértice h, ¿Cuántos caminos son de longitud 5?[pic 1]
- De un ejemplo de un grafo conexo G tal que al eliminar cualquier arista de G se obtenga un grafo disconexo.
- Escriba la matriz de adyacencia e incidencia para los siguientes grafos:
- El grafo completo de cinco vértices K5.
- El grafo bipartido completo K2,3.
- Esquematice el grafo representado por cada una de las matrices de adyacencia dadas:
- b)[pic 2][pic 3][pic 4][pic 5]
- Sea G el grafo no dirigido de la siguiente figura:
- ¿Cuántos subgrafos conexos de G tiene cuatro vértices e incluyen un ciclo?
[pic 6]
[pic 7]
[pic 8][pic 9][pic 10]
[pic 11][pic 12]
[pic 13][pic 14][pic 15][pic 16][pic 17]
[pic 18]
[pic 19][pic 20]
[pic 21][pic 22][pic 23][pic 24][pic 25]
[pic 26][pic 27][pic 28]
- Para los grafos de los ejercicios 1 y 2 determine si tienen circuitos o recorridos eulerianos y ciclos hamiltonianos o caminos hamiltonianiano, o ninguno de ellos.
- Encuentre un cilco de Hamilton, camino de Hamilton, circuito euleriano y recorrido euleriano para el siguiente grafo:[pic 29]
LSTA II
- Esquematice el grafo representado por cada una de las matrices de incidencia dadas, e indique si son multigrafos
[pic 30]
a 1 0 0 0 0 1
b 0 1 1 0 1 0
c 1 0 0 1 0 0
...
Disponible sólo en Clubensayos.com