Grafos y árboles
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, college y universidad, y guarda el progreso. Sin tarjeta de crédito.
Prueba la muestra gratis: La ley de los gases ideales · ¿Tienes un código de grupo o de salón familiar? Entra aquí
La idea clave: Grafos y árboles
Un grafo son vértices unidos por aristas. La suma de los grados es el doble del número de aristas (lema del apretón de manos). Un árbol con v vértices tiene v − 1 aristas, y el grafo completo Kₙ tiene n(n − 1) ÷ 2.
Palabras clave
- Apretón de manos
- Σ grados = 2 × aristas.
- Árbol
- v − 1 aristas, sin ciclos.
🔎 En qué fijarte: Cada arista tiene dos extremos, así que suma 2 al total de grados.
