A figura abaixo apresente o diagrama de um prisão para dissidentes políticos. Os prisioneiros estão divididos em várias celas como mostrado. Um espião planeja ajudá-los a escapar explodindo os portões das paredes das prisão. Dado o risco do plano, ele deseja destruir o menor número possível de portões e ainda assim garantir que todos os prisioneiros escapem? Quantos portões devem ser explodidos? Como poderia um problema mais geral ser resolvido?