Ekstrema»Zadanie 3
Na płaszczyźnie danych jest
punktów, przy czym odległości między
nimi są różne dla różnych par punktów. Każdy punkt łączymy odcinkiem
z jego najbliższym sąsiadem. Czy można otrzymać w ten sposób łamaną
zamkniętą?
Na płaszczyźnie danych jest
punktów, przy czym odległości między
nimi są różne dla różnych par punktów. Każdy punkt łączymy odcinkiem
z jego najbliższym sąsiadem. Czy można otrzymać w ten sposób łamaną
zamkniętą?
i że
jest jej najdłuższym odcinkiem. Wtedy z
jest
bliżej do
niż do
oraz z
jest bliżej do
niż do
Zatem odcinek
nie mógł zostać
narysowany!