Majava-puhelinyhtiö haluaa sijoittaa matkapuhelinmastoja tuuliselle saarelle.

Matkapuhelinmaston kattavuusalue on ympyröity alue maston ympärillä. Kaksi mastoa on yhdistetty, jos niiden kattavuusalueet ovat osittain päällekkäin. Lisäksi, kaksi mastoa voivat viestiä keskenään, mikäli niitä yhdistää yhtenäinen ketju mastoja, missä vierekkäiset mastot ovat yhdistetty.

Tuuli rikkoo usein mastoja saarella. Mikäli yksi masto on rikki, täytyy silti aina minkä tahansa kahden jäljellä olevan maston pystyä viestimään keskenään.

Miten mastot tulee sijoittaa, jotta yllä oleva vaatimus täyttyisi?