Hvad er konigsberg-broen problem?

Indholdsfortegnelse:

Hvad er konigsberg-broen problem?
Hvad er konigsberg-broen problem?
Anonim

De syv broer i Königsberg er et historisk bemærkelsesværdigt problem i matematik. Dens negative beslutning af Leonhard Euler i 1736 lagde grundlaget for grafteori og præfigurerede ideen om topologi.

Hvad er svaret på Konigsberg-broproblemet?

Svar: antallet af broer. Euler beviste, at antallet af broer skal være et lige tal, for eksempel seks broer i stedet for syv, hvis du vil gå over hver bro én gang og rejse til hver del af Königsberg.

Hvorfor er Konigsberg-broproblemet berømt?

Königsberg-broproblem, et rekreativt matematisk puslespil, der foregår i den gamle preussiske by Königsberg (nu Kaliningrad, Rusland), der førte til udviklingen af de matematiske grene kendt som topologi og grafteori. … Ved at demonstrere, at svaret er nej, lagde han grundlaget for grafteori.

Hvordan krydser du Königsbergs 7 broer?

For at "besøge hver del af byen" skal du besøge punkterne A, B, C og D. Og du skal krydse hver bro p, q, r, s, t, u og v kun én gang. Så i stedet for at gå lange ture gennem byen, kan du nu bare tegne streger med en blyant.

Kan du krydse hver bro præcis én gang?

For at en tur, der krydser hver kant præcis én gang, er mulig, kan højst to hjørner have et ulige antal kanter knyttet til sig. … I Königsberg-problemet, dog alle toppunkterhar et ulige antal kanter knyttet til dem, så en gang, der krydser hver bro, er umulig.

Anbefalede:

Interessante artikler
Ved at afdække finansiel risiko kan en virksomhed?
Læs mere

Ved at afdække finansiel risiko kan en virksomhed?

Ved at afdække finansiel risiko kan en virksomhed: få tid til at tilpasse sig ændrede markedsforhold. Hvad er hedging i finans? Afdækning mod investeringsrisiko betyder strategisk brug af finansielle instrumenter eller markedsstrategier for at udligne risikoen for eventuelle ugunstige prisbevægelser.

Går reformationstoppe små?
Læs mere

Går reformationstoppe små?

Samlet set vil jeg sige, at reformationskjoler og -underdele er små, men toppe passer til størrelsen. Derudover vil jeg sige, at deres størrelse er ret konsekvent inden for deres brand. Jeg ved, at mærker som Topshop også kører småt, men det er hit eller misset, hvilke produkter der rent faktisk kører små, normale eller store.

Kan Luffy slå zoro?
Læs mere

Kan Luffy slå zoro?

Luffy er kaptajnen for Straw Hat Pirates og det stærkeste medlem af Worst Generation efter Yonko Blackbeard. … Selvom Zoro bestemt er stærk nok til at tage imod Luffy i en kamp, vil det ikke ende godt for ham. Med hensyn til både observation og bevæbning Haki er Luffy overlegen i forhold til Zoro.