Ejercicio · ZW-CICLO-EULERIANO-001 · ★☆☆ Básico
¿Cuál de estos grafos tiene un ciclo euleriano?
Elige una opción.
Ver respuesta
- B. \(K_5\)
Explicación
En \(K_5\) todos los vértices tienen grado 4, par, y el grafo es conexo. En \(K_4\) y \(K_6\) los grados son 3 y 5 (impares), y en \(K_{2,3}\) hay vértices de grado 3.
Repasa el concepto: Ciclo euleriano
Un ciclo euleriano de un grafo \(G=(V,E)\) es un ciclo que recorre cada arista de \(G\) exactamente una vez.
\[G\text{ conexo y }\deg(v)\text{ par }\forall v\in V\iff\text{hay ciclo euleriano}\]
Más ejercicios de ciclo euleriano
- ZW-CICLO-EULERIANO-002 Un grafo conexo tiene vértices de grados 2,4,4,6. ¿Tiene ciclo euleriano?
- ZW-CICLO-EULERIANO-003 K_7 tiene un ciclo euleriano. ¿Cuántas aristas recorre?
- ZW-CICLO-EULERIANO-004 ¿Cuál de estos grafos bipartitos completos tiene un ciclo euleriano?
- ZW-CICLO-EULERIANO-005 Un grafo conexo tiene exactamente dos vértices de grado impar. ¿Qué es cierto?
- ZW-CICLO-EULERIANO-006 Un grafo conexo tiene seis vértices de grados 2,2,2,2,4,x. ¿Qué valor de x permite un ciclo euleria…
- ZW-CICLO-EULERIANO-007 Si un grafo tiene un ciclo euleriano, ¿cuál afirmación es siempre cierta?
- ZW-CICLO-EULERIANO-008 El grafo de los puentes de Königsberg tiene vértices de grados 3,3,3,5. ¿Por qué no existe un ciclo…
- ZW-CICLO-EULERIANO-009 A K_5 se le quitan las 4 aristas de un ciclo 1-2-3-4-1. ¿Qué grafo queda?