1) Considere el grafo de la figura dada. Encuentre:
a) El grado de cada vértice y compruebe que la suma de grados de todos los vértices es igual al doble del número de aristas, b) Todos los recorridos de A a B c) Todos los caminos simples de A a L, d) Todos los circuitos, e) Todos los ciclos, f) Encuentre el subgrafo H = H (V´, E´) de G, donde V´ es igual a: a) {B, C, D, J, K} b) {A, C, J, L, M} c) {B, D, J, M} d) {C, K, L, M} ¿Cuáles son isomorfos y cuáles son homeomorfos? 2) Considere los grafos K5, K3,3 y K2,3 en la figura mostrada. Encuentre, de cada grafo, si existe, en caso de no existir, explique por qué: a) un camino euleriano (recorrible) o un circuito euleriano, b) un camino o un circuito hamiltoniano. c) demuestre que Kn tiene H = (n − 1)!/2 circuitos hamiltonianos. En particular, encuentre el número de circuitos hamiltonianos para el grafo K5 en la figura. 3) De ser posible dibuje una representación plana de cada grafo G en la figura; en caso contrario, demuestre que tiene un subgrafo homeomorfo a K5 o a K3,3.