Vad är problemet med konigsbergsbron?

Innehållsförteckning:

Vad är problemet med konigsbergsbron?
Vad är problemet med konigsbergsbron?
Anonim

De sju broarna i Königsberg är ett historiskt anmärkningsvärt problem i matematik. Dess negativa resolution av Leonhard Euler 1736 lade grunden till grafteorin och föregick idén om topologi.

Vad är svaret på problemet med Konigsbergsbron?

Svar: antalet broar. Euler bevisade att antalet broar måste vara ett jämnt tal, till exempel sex broar istället för sju, om du vill gå över varje bro en gång och resa till varje del av Königsberg.

Varför är problemet med Konigsbergsbron känt?

Königsberg-broproblem, ett matematiskt rekreationspussel, som utspelar sig i den gamla preussiska staden Königsberg (nu Kaliningrad, Ryssland), som ledde till utvecklingen av de grenar av matematiken som kallas topologi och grafteori. … Genom att visa att svaret är nej, lade han grunden för grafteorin.

Hur korsar du Königsbergs 7 broar?

För att "besöka varje del av staden" bör du besöka punkterna A, B, C och D. Och du bör korsa varje bro p, q, r, s, t, u och v bara en gång. Så istället för att ta långa promenader genom staden kan du nu bara rita linjer med en penna.

Kan du korsa varje bro exakt en gång?

För att en promenad som korsar varje kant exakt en gång ska vara möjlig, kan högst två hörn ha ett udda antal kanter fästa vid sig. … I Königsberg-problemet, dock alla hörnhar ett udda antal kanter fästa vid dem, så en promenad som korsar varje bro är omöjlig.

Rekommenderad:

Intressanta artiklar
Vad är omvända transkriptashämmare?
Läs mer

Vad är omvända transkriptashämmare?

Hämmare av omvänd transkriptas är en klass av antiretrovirala läkemedel som används för att behandla HIV-infektion eller AIDS, och i vissa fall hepatit B. RTIs hämmar aktiviteten av omvänt transkriptas, ett vir alt DNA-polymeras som krävs för replikering av HIV och andra retrovirus.

I serie- och parallellkretsar?
Läs mer

I serie- och parallellkretsar?

I en seriekrets seriekrets I en seriekrets är strömmen som flyter genom var och en av komponenterna densamma, och spänningen över kretsen är summan av individuella spänningsfall över varje komponent. … I en seriekrets måste varje enhet fungera för att kretsen ska vara komplett.

Vad är den hårda lagen?
Läs mer

Vad är den hårda lagen?

Stark Law är en uppsättning federala lagar i USA som förbjuder självremiss från läkare, särskilt en remiss från en läkare till en Medicare- eller Medicaid-patient till en enhet för tillhandahållande av utsedda hälsotjänster om läkaren har en ekonomisk relation med den enheten.