📊 Fórmulas de cálculo Grafos

🔹 N = número de nodos
🔹 A = número de aristas

🔸 Grafo No Dirigido (sin dirección)

• Fórmula: A = N(N-1) / 2

• Ejemplo: N = 6 → A = (6 × 5) / 2 = 15 aristas

🔹 Grafo Dirigido (con dirección)

• Fórmula: A = N(N-1)

• Ejemplo: N = 4 → A = 4 × 3 = 12 aristas

💡 Idea clave:
• No dirigido → cada conexión cuenta 1 vez
• Dirigido → cada par puede tener 2 direcciones