原創(chuàng)當(dāng)代數(shù)學(xué)謎題《電話之謎》,誰能給出通用計(jì)算公式?【saiwei】


大家別想了,這個(gè)問題的本質(zhì)是度-直徑問題,對(duì)于n個(gè)點(diǎn),直徑為k(saiwei的問題里直徑為2)的情況是個(gè)open的問題(就是未解決),10個(gè)點(diǎn)的最優(yōu)解稱為皮特森圖
標(biāo)簽:
大家別想了,這個(gè)問題的本質(zhì)是度-直徑問題,對(duì)于n個(gè)點(diǎn),直徑為k(saiwei的問題里直徑為2)的情況是個(gè)open的問題(就是未解決),10個(gè)點(diǎn)的最優(yōu)解稱為皮特森圖