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.

Zero2Hero — Zéro2Héros