Documentos de Académico
Documentos de Profesional
Documentos de Cultura
b) Determinar si los siguientes grafos son eulerianos, en caso en que resulten eule-
rianos exhibir un circuito euleriano.
2. ¿Cuál es la mı́nima cantidad de vértices que hay que quitarle al siguiente grafo para
obtener un grafo euleriano?
a) Siempre que a un grafo par se le quita una arista, el grafo que se obtiene admite
un recorrido euleriano.
b) El complemento de todo grafo simple 3− regular simple con 8 vértices es eule-
riano.
c) Si a un árbol le agrego una arista entonces obtengo un grafo que no es un árbol.