Filosofia

7.9 establecer si cada uno de los siguientes grafos tiene camino de Euler y/o circuito de Euler.
En caso afirmativo determinar dicho camino o circuito deEuler usando el algoritmo de Fleury. En caso negativo explicar el porqué.

7.10 Establecer si cada uno de los siguientes grafos tiene camino de Euler y/ocircuito de Euler.
En caso afirmativo determinar dicho camino o circuito de Euler usando el algoritmo de Fleury. En caso negativo explicar el porqué.7.11Determinar si los siguientes grafos tienen circuito de Hamilton:

7.12Determinar el circuito de Hamilton en cada uno de los siguientes grafos.7.13Determinar si los grafos siguientes G1 y G2 son isomorfos:
a) Por medio de las propiedades de G 1 y G2.
b) Por medio de las matrices de incidencia.7.14Determinar si los grafos siguientes G1 y G2 son isomorfos:
a) Por medio de las propiedades de G 1 y G2.
b) Por medio de las matrices de incidencia.7.15 En cada uno de los siguientes incisos, dibujar el grafo en forma plana (en caso de ser plano probar que satisface la ecuación de Euler) o biendemostrar que no es plano obteniendo en un grafo K3,3 o K5.





7.16 En cada uno de los siguientes incisos, dibujar el grafo en forma plana (en casode ser plano probar que satisface la ecuación de Euler) o bien demostrar que no es plano obteniendo en un grafo K3,3 o K5.

7.17 Dibujar un grafo planoconexo de 10 vértices y valencias 3,2,2,3,3,4,4,4,4,6.
a) ¿Cuántos lados y cuantas caras tiene dicho grafo?
b) Probar que se cumple la ecuación de Euler.