Hii ni kwa sababu ikiwa nambari zilizo sawa zimepunguzwa kwa nusu, na kila moja ya isiyo ya kawaida ikaongezwa kwa moja na nusu, jumla ya nusu hizi itakuwa sawa na moja zaidi kuliko jumla ya idadi ya madaraja. Hata hivyo, ikiwa kuna ardhi nne au zaidi zilizo na idadi isiyo ya kawaida ya madaraja, basi haiwezekani kwa kuwe na njia.
Suluhu la tatizo la daraja la Konigsberg ni lipi?
Suluhu la Leonard Euler kwa Tatizo la Daraja la Konigsberg - Mifano. Hata hivyo, 3 + 2 + 2 + 2=9, ambayo ni zaidi ya 8, hivyo safari haiwezekani. Kwa kuongeza, 4 + 2 + 2 + 2 + 3 + 3=16, ambayo ni sawa na idadi ya madaraja, pamoja na moja, ambayo ina maana kwamba safari, kwa kweli, inawezekana.
Je, madaraja Saba ya Konigsberg yanawezekana?
Euler aligundua kuwa haikuwezekana kuvuka kila kati ya madaraja saba ya Königsberg mara moja tu! Ijapokuwa Euler alitatua fumbo hilo na kuthibitisha kwamba hakuweza kutembea kupitia Königsberg, hakuridhika kabisa.
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 zote zina idadi isiyo ya kawaida ya kingo zilizoambatishwa, kwa hivyo kutembea kuvuka kila daraja haiwezekani.
Njia gani inaweza kumruhusu mtu kuvuka madaraja yote 7 bila kuvuka yoyote kati yawao zaidi ya mara moja?
“Ni njia gani inaweza kumruhusu mtu kuvuka madaraja yote 7, bila kuvuka daraja lolote zaidi ya mara moja?” Je, unaweza kujua njia kama hiyo? Hapana, huwezi! Mnamo 1736, huku akithibitisha kuwa haiwezekani kupata njia kama hiyo, Leonhard Euler aliweka misingi ya nadharia ya grafu.
