Grafos: grados, caminos de Euler y caminos más cortos

Regístrate gratis para desbloquear este tema

Kínder es gratis, y los invitados pueden probar un tema de muestra en cada uno de los demás grados. Una cuenta gratis para familias o docentes abre todos los temas de kínder a 12.º grado y guarda el progreso. Sin tarjeta de crédito.

Prueba la muestra gratis: Notación de funciones e inversas · ¿Tienes un código de grupo o de salón familiar? Entra aquí

La idea clave: Grafos: grados, caminos de Euler y caminos más cortos

Un grafo son puntos (vértices) unidos por aristas. El grado de un vértice es cuántas aristas lo tocan. Un circuito de Euler usa cada arista una vez y vuelve al inicio; existe cuando todos los grados son pares.

Palabras clave

Camino de Euler
Exactamente dos vértices de grado impar.
Camino más corto
Menor suma de pesos de las aristas.

🔎 En qué fijarte: Cuenta primero los grados. Para el camino más corto, guarda el mejor total a cada vértice sobre la marcha.

Zero2Hero — Zéro2Héros