女生散步問題
提出者:英國數(shù)學(xué)家柯克曼;
提出時(shí)間:1850年;
內(nèi)容表述:某學(xué)生宿舍共有15位女生,每天3人一組進(jìn)行散步,問怎樣安排,才能使每位女生有機(jī)會(huì)與其他每一位女生在同一組中散步,并恰好每周一次;
研究進(jìn)展:已獲證明。
七橋問題
提出者:起源于普魯士柯尼斯堡鎮(zhèn)(今俄羅斯加里寧格勒);
提出時(shí)間:18世紀(jì)初;
內(nèi)容表述:一條河的兩條支流繞過一個(gè)島,有7座橋橫跨這兩條支流,問一名散步者能否走過每一座橋,而且每座橋只能走一次,就讓這名散步者回到原地