Xya Choj ntawm Königsberg yog qhov teeb meem tseem ceeb hauv keeb kwm hauv kev ua lej. Nws qhov kev daws teeb meem tsis zoo los ntawm Leonhard Euler hauv xyoo 1736 tau tso lub hauv paus ntawm daim duab txoj kev xav thiab prefigured lub tswv yim ntawm topology.
Cov lus teb rau qhov teeb meem ntawm tus choj Konigsberg yog dab tsi?
Teb: tus lej txuas. Euler tau ua pov thawj tias tus choj yuav tsum yog tus lej sib npaug, piv txwv li, rau tus choj tsis yog xya, yog tias koj xav taug kev hla txhua tus choj ib zaug thiab mus rau txhua qhov ntawm Königsberg.
Vim li cas Konigsberg choj teeb meem nto moo?
Königsberg choj teeb meem, kev ua si ua lej puzzle, teeb tsa hauv lub nroog Prussian qub ntawm Königsberg (tam sim no Kaliningrad, Russia), uas ua rau kev txhim kho ntawm cov ceg ntawm kev ua lej hu ua topology thiab graph theory.. … Hauv kev ua kom pom tias cov lus teb tsis yog, nws tau tso lub hauv paus rau txoj kev xav duab.
Koj hla 7 Choj ntawm Königsberg li cas?
Txhawm rau "mus saib txhua lub nroog" koj yuav tsum mus xyuas cov ntsiab lus A, B, C thiab D. Thiab koj yuav tsum hla txhua tus choj p, q, r, s, t, u thiab v ib zaug xwb. Yog li es tsis txhob taug kev ntev hauv nroog, tam sim no koj tuaj yeem kos kab nrog xaum.
Koj puas tuaj yeem hla txhua tus choj ib zaug?
Rau kev taug kev hla txhua ntug raws nraim ib zaug kom ua tau, feem ntau ob txoj kab ntsug tuaj yeem muaj tus lej khib ntawm cov npoo txuas rau lawv. … Hauv qhov teeb meem Königsberg, txawm li cas los xij, tag nrho cov verticesmuaj ib co kab txawv ntawm cov npoo txuas rau lawv, yog li taug kev hla txhua tus choj tsis yooj yim sua.
