Leonard Euler's Solution to the Konigsberg Choj Teebmeem - Piv txwv. Txawm li cas los xij, 3 + 2 + 2 + 2=9, uas yog ntau tshaj 8, yog li kev taug kev tsis yooj yim Tsis tas li ntawd, 4 + 2 + 2 + 2 + 3 + 3=16, uas sib npaug ntawm tus choj, ntxiv rau ib qho, uas txhais tau hais tias txoj kev taug kev, qhov tseeb, ua tau.
Puas yog Cov Txuas Txuas ntawm Königsberg ua tau?
Euler paub tias nws tsis tuaj yeem hla txhua ntawm xya tus choj ntawm Königsberg ib zaug! Txawm hais tias Euler daws qhov kev sib tw thiab ua pov thawj tias kev taug kev los ntawm Königsberg ua tsis tau, nws tsis txaus siab kiag li.
Vim li cas tus choj Konigsberg teeb meem ua tsis tau?
Yog li, txhua qhov av loj no yuav tsum ua qhov kawg ntawm cov choj sib npaug ob npaug ntawm cov sij hawm uas nws ntsib thaum taug kev.… Txawm li cas los xij, rau thaj av loj ntawm Königsberg, A yog qhov kawg ntawm tsib choj, thiab B, C, thiab D yog qhov kawg ntawm peb tus choj. Kev taug kev yog li tsis yooj yim sua
Koj puas tuaj yeem hla txhua tus choj ib zaug?
Yog. Rau kev taug kev uas hla txhua ntug raws nraim ib zaug kom ua tau, feem ntau ntawm ob qhov vertices tuaj yeem muaj tus lej khib ntawm cov npoo txuas rau lawv. … Hauv qhov teeb meem Königsberg, txawm li cas los xij, txhua qhov vertices muaj qhov txawv ntawm cov npoo txuas rau lawv, yog li taug kev hla txhua tus choj tsis yooj yim sua
Puas muaj peev xwm taug kev uas hla txhua tus choj ib zaug thiab rov qab mus rau qhov pib yam tsis tau hla tus choj ob zaug?
Teb: tus choj … Euler tsuas paub txog tus choj txuas ntxiv xwb thiaj li ua tau qhov tseeb ntawm kev tuaj yeem kov txhua feem ntawm lub nroog yam tsis tau hla tus choj ob zaug. Euler siv lej los ua pov thawj tias nws tsis tuaj yeem hla tag nrho xya tus choj tsuas yog ib zaug thiab mus xyuas txhua feem ntawm Königsberg.
