Tengo una caja con dimensiones x, y, z. Pongo una red alrededor que incluye la parte superior e inferior. La red tiene cuadrados unitarios. ¿Cuál es la cantidad máxima de cortes que puedes hacer en la red pero aún así tenerla en una sola pieza?
Respuesta
¿Demasiados anuncios?
user8269
Puntos
46
Querrá hacer suficientes cortes para reducir la red a un árbol de expansión. El número de bordes en un árbol es uno menos que el número de vértices. Entonces, esto es lo que haces: encuentra el número de vértices,$v$; encuentre la cantidad de aristas,$e$, en la red sin cortar; luego puede hacer$e-v+1$ cortes, dejando$v-1$ bordes sin cortar. ¿Puedes calcular$v$ y$e$ desde$x,y,z$?
