Os agentes A, B, C, D, E, F, G e H são conspiradores políticos. De forma a coordenar seus esforços, é vital que cada agente seja capaz de comunicar-se direta ou indiretamente com todos os outros conspiradores. Esta comunicação, contudo, involve um certo risco para cada um. Os fatores de risco associados à comunicação direta entre cada par de conspiradores é dado por:
| A | A | A | A | A | B | B | C | C | C | C | D | D | E |
| B | C | E | F | G | C | F | D | F | G | H | E | H | H |
| 9 | 3 | 8 | 3 | 4 | 10 | 6 | 6 | 4 | 5 | 7 | 6 | 3 | 5 |
Todas as outras comunicações diretas são impraticáveis pois exporiam todo os esquema de disfarce. Qual é o menor risco total envolvido neste sistema de conexão, ou seja, o menor risco para que uma mensagem seja repassada para todos os conspiradores?