Innholdsfortegnelse:
- Er The Bridges of Königsberg mulig?
- Hvorfor er problemet med Konigsberg-broen umulig?
- Kan du krysse hver bro nøyaktig én gang?
- Er det mulig å gå en tur som krysser hver bro én gang og gå tilbake til utgangspunktet uten å krysse noen bro to ganger?
Video: Kan problemet med konigsbergbroen løses?
2024 Forfatter: Fiona Howard | [email protected]. Sist endret: 2024-01-10 06:41
Leonard Eulers løsning på Konigsbergbroproblemet – eksempler. Imidlertid er 3 + 2 + 2 + 2=9, som er mer enn 8, så reisen er umulig I tillegg er 4 + 2 + 2 + 2 + 3 + 3=16, som tilsvarer antall broer pluss én, noe som betyr at reisen faktisk er mulig.
Er The Bridges of Königsberg mulig?
Euler innså at det var umulig å krysse hver av de syv broene i Königsberg bare én gang! Selv om Euler løste gåten og beviste at turen gjennom Königsberg ikke var mulig, var han ikke helt fornøyd.
Hvorfor er problemet med Konigsberg-broen umulig?
Derfor må hver slik landmasse fungere som et endepunkt for et antall broer som tilsvarer det dobbelte av antall ganger den treffes under vandringen.… For landmassene til Königsberg er A imidlertid et endepunkt av fem broer, og B, C og D er endepunkter av tre broer. Vadringen er derfor umulig
Kan du krysse hver bro nøyaktig én gang?
Ja. For at en tur som krysser hver kant nøyaktig én gang skal være mulig, kan maksim alt to hjørner ha et oddetall av kanter festet til seg. … I Königsberg-problemet har imidlertid alle hjørner et oddetall av kanter festet til seg, så en tur som krysser hver bro er umulig
Er det mulig å gå en tur som krysser hver bro én gang og gå tilbake til utgangspunktet uten å krysse noen bro to ganger?
Svar: antall broer … Euler innså at bare et jevnt antall broer ga det riktige resultatet av å kunne berøre alle deler av byen uten å krysse en bro to ganger. Euler brukte matematikk for å bevise at det var umulig å krysse alle de syv broene bare én gang og besøke alle deler av Königsberg.
Anbefalt:
Hva er en annen løsning på problemet med ekstern fragmentering?
En annen løsning på ekstern fragmentering er å tillate logisk adresserom for prosessene å være ikke-sammenhengende. Prosessen tildeles det tilgjengelige fysiske minnet, og når det senere er tilgjengelig, blir det tilordnet prosessen . Hva er problemet med ekstern fragmentering?
Kan trenere løses?
Ved å kombinere tradisjonelt håndverk som vanligvis brukes i støvelproduksjon, kan sneakers fortsette å bli løst år etter år Når du legger til en tilpasset joggesko-såle - som har en passform og en mellomsåle - du kan fortsette å såle dem om og om igjen når sålene begynner å bli slitt .
Kan nitrofenol løses opp i natriumbikarbonat?
p-Nitrofenol (Ka=7 × 10−8, pKa=7,15) vil ikke forventes å oppløses i bikarbonat fordi det er en svakere syre enn karbonsyre (Ka)=3 × 10− 7) . Reagerer nitrofenol med NaHCO3? o-Nitrofenol har faktisk pKa=7,23, omtrent det samme som para-isomeren.
Kan løsemidler løses opp i vann?
Eksempler. Sukker, natriumklorid og hydrofile proteiner er alle stoffer som løses opp i vann. Oljer, fett og visse organiske løsemidler løses ikke opp i vann fordi de er hydrofobe . Hvorfor løses løsemidler i vann? Et løsemiddel er ganske enkelt et stoff som kan løse opp andre molekyler og forbindelser, som er kjent som oppløste stoffer.
Kan oksygengass løses opp i vann?
Oppløst oksygen (DO) er oksygengass (O2) som er oppløst i vann. Gasser i atmosfæren, som oksygen, nitrogen og karbondioksid, oppløses naturlig i vann til en viss grad. I likhet med s alt eller sukker er disse gassene usynlige i vann når de er oppløst .