Torneo de Invierno de Bulgaria 2025 Problema 12

12.4 Demuestra que una gráfica que contiene una copia de cada árbol posible en $n$ vértices como subgráfica tiene al menos $n(\ln n - 2)$ aristas.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados