Bog'lanish masofasi - Link distance

Yilda hisoblash geometriyasi, bog'lanish masofasi a-dagi ikkita nuqta orasidagi ko'pburchak har qanday satr segmentlarining minimal soni ko'pburchak zanjir ikki nuqta so'nggi nuqta bo'lgan ko'pburchak ichida. The bog'lanish diametri ko'pburchak uning istalgan ikkala nuqtasining maksimal bog'lanish masofasidir.

Ko'pburchak a qavariq ko'pburchak agar va faqat uning bog'lanish diametri bitta bo'lsa yulduz shaklidagi ko'pburchak ulanish diametri eng ko'pi ikkitadir: har ikki nuqta ko'pburchak yadrosi ichida bir marta egilgan ko'pburchak zanjir bilan bog'lanishi mumkin. Biroq, bu xususiyat yulduz shaklidagi ko'pburchaklarni tavsiflamaydi, chunki bog'lanish diametri ikkiga teng bo'lgan teshiklari bo'lgan ko'pburchaklar ham mavjud.

Adabiyotlar

  • Maxesvari, Anil; Sack, Yorg-Ryudiger; Djidjev, Xristo N. (2000), "Bog'lanish masofasidagi muammolar", Hisoblash geometriyasi bo'yicha qo'llanma, Shimoliy Gollandiya, Amsterdam, 519-588 betlar, doi:10.1016 / B978-044482537-7 / 50013-9, JANOB  1746684.