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.
