Diyelim ki basit bir çokgen ve k tamsayısı var . En küçük yarıçapı bulmak için bazı mevcut yaklaşımlar nelerdir r ı anlatabileceğiniz böyle S ile k yarıçapı çevrelerinde r ? Eğer r sabitlenirse ve k'yi en aza indirmek istiyorsam ?SSSkkkrrrSSSkkkrrrrrrkkk
kkk farklı noktalar bir ızgarasından rastgele seçilir . (Açıkça ve verilen sabit bir sayıdır.) Bu k noktalarından, köşe i ve köşe j arasındaki kenarın ağırlığı , orijinal ızgaradaki iki köşenin Manhattan mesafesine eşit olacak şekilde tam ağırlıklı bir grafik oluşturulur. .p×qp×qp\times qk≤p×qk≤p×qk\leq p\times qkkkiiijjj Bu k düğümlerinden geçen en kısa …
Fáry'nin teoremi , her bir kenarın düz bir çizgi parçası olması için geçişsiz basit bir düzlemsel grafiğin çizilebileceğini söylüyor. Benim sorum, sınırlı geçiş sayısının grafikleri için benzer bir teorem olup olmadığıdır . Özellikle, k sayısı geçişli basit bir grafiğin çizimde k geçişleri olacak şekilde çizilebildiğini ve her kenarın bazı fonksiyon …