İstihbarat servisinde çalışıyorsunuz ve şekilde görüldüğü gibi kenarı 1km olan bir karenin köşelerine yerleşmiş 4 tane büronuz var. Bu büroları mümkün olan en kısa kablo hattıyla birbirine bağlamak istiyorsunuz. En az ne kadar kablo kullanmanız gerekir?
Bonus Soru: Kenarı 1 km olan düzgün beşgenin köşelerine yerleşmiş 5 büronuz olsaydı cevabınız ne olurdu? 5 şehir için çözümü ve bu çözümün ispatını yapmak çok zor olduğu için sadece bulabildiğiniz en kısa yolu ve bu değerin hangi yolla elde edileceğinin kısa bir açıklamasını isteyelim. Mesela 4km'den (beşgenin herhangi 4 kenarını birleştiren hat) kısa bir hat bulabilir misiniz?