The Seven Bridges of Königsberg ni tatizo la kihistoria katika hisabati. Azimio lake hasi la Leonhard Euler mnamo 1736 liliweka misingi ya nadharia ya grafu na kutayarisha wazo la topolojia.
Jibu la tatizo la daraja la Konigsberg ni lipi?
Jibu: idadi ya madaraja. Euler alithibitisha kwamba idadi ya madaraja lazima iwe nambari sawia, kwa mfano, madaraja sita badala ya saba, ikiwa unataka kutembea juu ya kila daraja mara moja na kusafiri hadi kila sehemu ya Königsberg.
Kwa nini tatizo la daraja la Konigsberg ni maarufu?
Tatizo la daraja la Königsberg, fumbo la burudani la hisabati, lililowekwa katika jiji la kale la Prussia la Königsberg (sasa Kaliningrad, Urusi), ambalo lilisababisha ukuzaji wa matawi ya hisabati yanayojulikana kama topolojia na nadharia ya grafu.. … Katika kuonyesha kwamba jibu ni hapana, aliweka msingi wa nadharia ya grafu.
Je, unavukaje Madaraja 7 ya Königsberg?
Ili "kutembelea kila sehemu ya mji" unapaswa kutembelea maeneo A, B, C na D. Na unapaswa kuvuka kila daraja p, q, r, s, t, u na v mara moja tu. Kwa hivyo badala ya kuchukua matembezi marefu mjini, sasa unaweza kuchora tu mistari kwa penseli.
Je, unaweza kuvuka kila daraja mara moja kamili?
Kwa matembezi yanayovuka kila ukingo mara moja kabisa iwezekanavyo, angalau wima mbili zinaweza kuwa na idadi isiyo ya kawaida ya kingo zilizoambatishwa. … Katika tatizo la Königsberg, hata hivyo, wima zotezina idadi isiyo ya kawaida ya kingo zilizoambatishwa, kwa hivyo kutembea kuvuka kila daraja haiwezekani.