About: Seven Bridges of Königsberg     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatRiddles, within Data Space : dbpedia.demo.openlinksw.com associated with source document(s)
QRcode icon
http://dbpedia.demo.openlinksw.com/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FSeven_Bridges_of_Königsberg&invfp=IFP_OFF&sas=SAME_AS_OFF

The Seven Bridges of Königsberg is a historically notable problem in mathematics. Its negative resolution by Leonhard Euler in 1736 laid the foundations of graph theory and prefigured the idea of topology. The city of Königsberg in Prussia (now Kaliningrad, Russia) was set on both sides of the Pregel River, and included two large islands—Kneiphof and Lomse—which were connected to each other, and to the two mainland portions of the city, by seven bridges. The problem was to devise a walk through the city that would cross each of those bridges once and only once. are explicitly unacceptable.

AttributesValues
rdf:type
rdfs:label
  • جسور كونيغسبرغ السبعة (ar)
  • Els set ponts de Königsberg (ca)
  • Sedm mostů města Královce (cs)
  • Königsberger Brückenproblem (de)
  • Sep pontoj en Königsberg (eo)
  • Problema de los puentes de Königsberg (es)
  • Königsbergeko zazpi zubietako ebazkizuna (eu)
  • Tujuh Jembatan Königsberg (in)
  • Problème des sept ponts de Königsberg (fr)
  • Problema dei ponti di Königsberg (it)
  • 一筆書き (ja)
  • 쾨니히스베르크의 다리 문제 (ko)
  • Zeven bruggen van Koningsbergen (nl)
  • Zagadnienie mostów królewieckich (pl)
  • Seven Bridges of Königsberg (en)
  • Sete pontes de Königsberg (pt)
  • Königsbergs sju broar (sv)
  • Задача о семи кёнигсбергских мостах (ru)
  • 柯尼斯堡七桥问题 (zh)
  • Сім мостів Кеніґсберґа (uk)
rdfs:comment
  • Els set ponts de Königsberg és un famós problema matemàtic que va donar origen a la teoria de grafs. Königsberg, l'actual Kaliningrad, és una ciutat russa (que fou alemanya fins a la fi de la II Guerra Mundial) per la qual passa el riu Pregel. Enmig del riu, dues grans illes estaven connectades entre elles i a les ribes mitjançant una estructura de set ponts en total. Per tal d'organitzar una desfilada, els habitants de la ciutat es van plantejar si era possible recórrer els set ponts de manera que només es passés per cadascun d'ells un sol cop. (ca)
  • جسور كونيغسبرغ السبعة (بالإنجليزية: Seven Bridges of Königsberg)‏ هي مسألة تاريخية مشهورة في الرياضيات. في عام 1736 أدى برهان نفي وجود حل للمسألة من قبل ليونهارد أويلر إلى إنشاء علم نظرية المخططات وتطور أفكار الطوبولوجيا لاحقاً. (ar)
  • Sedm mostů města Královce je slavný, již vyřešený matematický problém, založený na skutečném místě a skutečné situaci. Pruské město Královec (též Königsberg, nyní Kaliningrad na území Ruska) leží na řece Pregole, která vytváří dva ostrovy. Ostrovy byly s okolním městem spojeny sedmi mosty. Otázka zní, zda je možné všechny mosty přejít tak, aby ten, kdo se o to pokouší, přešel přes každý most přesně jednou. Leonhard Euler jako první dokázal, že to možné není, odpovídající graf totiž nelze projít pomocí tzv. eulerovského tahu. (cs)
  • Das Königsberger Brückenproblem ist eine mathematische Fragestellung des frühen 18. Jahrhunderts, die anhand der sieben Königsberger Pregelbrücken illustriert wurde. In der Graphentheorie entspricht es dem Eulerkreisproblem. (de)
  • Königsbergeko zazpi zubietako ebazkizuna matematikaren historian ospetsua den ebazkizuna da. 1736. urtean Leonhard Euler matematikariak ebatzi zuen soluziorik ez zuela erakutsiz. Horrela, esan daiteke grafo-teoria eta topologia izeneko adarrak sortu zirela matematikaren baitan. (eu)
  • 쾨니히스베르크의 다리 문제는 프로이센의 쾨니히스베르크(지금의 러시아 칼리닌그라드)에 있는 7개의 다리에 관련된 문제이다. 쾨니히스베르크에는 프레겔 강이 흐르고 있고, 이 강에는 두 개의 큰 섬이 있다. 그리고 이 섬들과 도시의 나머지 부분을 연결하는 7개의 다리가 있다. 이때 7개의 다리들을 한 번만 건너면서 처음 시작한 위치로 돌아오는 길이 있는가 하는 것이 문제이다. 1735년에 레온하르트 오일러가 이것이 불가능하다는 것을 증명했다. (ko)
  • 一筆書き(ひとふでがき)とは、広い意味では「筆記具を平面から一度も離さず線図形を描く」ことである。狭い意味では、これに加えて「同じ線を二度なぞらない(点で交差するのはかまわない)」という条件が加わる。 以下は後者の狭い意味での一筆書きについて記す。 三角形「△」や四角形「□」は一筆書き可能だが、十字「+」は一筆書きできない。また、五芒星や白星「☆」、六芒星「✡」は一筆書き可能だが、アスタリスク「*」は一筆書きができない。このように、一筆書きできる図形とできない図形がある。 「与えられた図形が一筆書き可能かどうか」という問題の例として、「ケーニヒスベルクの橋の問題」(独: Königsberger Brückenproblem)が知られている。なお、ケーニヒスベルクとは実際にあった場所の名前である。 (ja)
  • De zeven bruggen van Koningsbergen is een wiskundig vraagstuk. Het geldt als een van de eerste problemen uit de grafentheorie. Het probleem werd voor het eerst in 1736 opgelost door Leonhard Euler. (nl)
  • Königsbergs sju broar är ett klassiskt matematiskt problem inom grafteori och topologi. Den schweiziske matematikern Leonhard Euler visade i artikeln Solutio problematis ad geometriam situs pertinentis år 1736 att problemet var olösligt, vilket bidrog till grafteorins uppkomst. (sv)
  • 柯尼斯堡七桥问题(德語:Königsberger Brückenproblem;英語:Seven Bridges of Königsberg)是图论中的著名问题。这个问题是基於一個現實生活中的事例:當時東普魯士柯尼斯堡(今日俄羅斯加里寧格勒)市区跨普列戈利亚河两岸,河中心有兩個小島。小島與河的兩岸有七條橋連接。在所有橋都只能走一遍的前提下,如何才能把这个地方所有的橋都走遍? (zh)
  • Зада́ча о кёнигсбе́ргских моста́х (лат. problema Regiomontanum de septem pontibus, англ. the Königsberg bridges problem, нем. das Problem der Königsberger Brücken, das Königsberger Brückenproblem) — старинная математическая задача, в которой спрашивалось, как можно пройти по всем семи мостам центра старого Кёнигсберга, не проходя ни по одному из них дважды. Впервые была решена в статье, датированной 1736 годом, математиком Леонардом Эйлером, который доказал, что это невозможно, и по ходу доказательства изобрёл эйлеровы циклы. Решение Эйлером задачи о кёнигсбергских мостах явилось первым в истории применением теории графов, но без использования термина «граф» и без рисования диаграмм графов. (ru)
  • La sep pontoj en Königsberg estas logika enigmo inspirita de fakta loko kaj situacio. La urbo Königsberg (Kenigsbergo), Prusio (nun Kaliningrado) situas ĉe la rivero Pregel, kaj inkluzivas du grandajn insulojn kiuj estas reciproke interligitaj, kaj kun la ĉeftero, per sep pontoj. (eo)
  • El problema de los puentes de Königsberg, también llamado más específicamente problema de los siete puentes de Königsberg, es un célebre problema matemático resuelto por Leonhard Euler en 1736 y cuya resolución dio origen a la teoría de grafos.​ Su nombre se debe a Königsberg, la ciudad de Prusia Oriental y luego de Alemania que desde 1945 se convirtió en la ciudad rusa de Kaliningrado. (es)
  • The Seven Bridges of Königsberg is a historically notable problem in mathematics. Its negative resolution by Leonhard Euler in 1736 laid the foundations of graph theory and prefigured the idea of topology. The city of Königsberg in Prussia (now Kaliningrad, Russia) was set on both sides of the Pregel River, and included two large islands—Kneiphof and Lomse—which were connected to each other, and to the two mainland portions of the city, by seven bridges. The problem was to devise a walk through the city that would cross each of those bridges once and only once. are explicitly unacceptable. (en)
  • Tujuh Jembatan Königsberg adalah suatu perkara yang amat diperhatikan sejak dahulu kala dalam ilmu pasti (atau matematika). Leonhard Euler yang berpendirian teguh bahwasannya jembatan-jembatan tersebut tidak bagus pada tahun 1736 menempatkan dasar teori graf serta memaparkan bentuk awal topologi. (in)
  • Il problema dei sette ponti di Königsberg è un problema ispirato da una città reale e da una situazione concreta.Königsberg, un tempo in Prussia Orientale e oggi exclave russa sul Baltico nota con il nome di Kaliningrad, è percorsa dal fiume Pregel e da suoi affluenti, e presenta due estese isole che sono connesse tra di loro e con le due aree principali della città da sette ponti. (it)
  • Le problème des sept ponts de Königsberg est connu pour être à l'origine de la topologie et de la théorie des graphes. Résolu par Leonhard Euler en 1735, ce problème mathématique se présente de la façon suivante : (fr)
  • Zagadnienie mostów królewieckich, problem mostów królewieckich − kwestia, nad jaką rzekomo głowili się mieszkańcy Królewca, a którą rozwiązał w XVIII wieku Leonhard Euler. Przez Królewiec przepływała rzeka Pregoła, w której rozwidleniach znajdowały się dwie wyspy. Ponad rzeką przerzucono siedem mostów, z których jeden łączył obie wyspy, a pozostałe mosty łączyły wyspy z brzegami rzeki. Problem, którym zainteresował się Euler, był następujący: czy można przejść kolejno przez wszystkie mosty tak, żeby każdy przekroczyć raz i tylko raz. (pl)
  • Sete pontes de Königsberg, ou, na sua forma portuguesa, de Conisberga, é um famoso problema histórico da matemática resolvido por Leonhard Euler em 1736, cuja solução negativa originou a teoria dos grafos. Discutia-se nas ruas da cidade a possibilidade de atravessar todas as pontes sem repetir nenhuma. Havia-se tornado uma lenda popular a possibilidade da façanha quando Euler, em 1736, provou que não existia caminho que possibilitasse tais restrições. (pt)
  • Сім мостів Кеніґсберґа — видатна історична задача з математики. Доведення неможливості її розв'язання Леонардом Ейлером в 1735 призвело до створення теорії графів і передувало ідеї топології. Місто Кеніґсберґ в Пруссії (нині Калінінград у Росії) було на берегах річки Преголя, рукави якої ділили місто на чотири частини, в тому числі й два острови — Кнайпгоф і Ломзе, що поєднувалися сімома мостами: Бакалійним, Зеленим, Гноєвим, Кузенним, Дерев'яним, Високим і Медовим. (uk)
geo:lat
geo:long
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Konigsberg_bridges.png
  • http://commons.wikimedia.org/wiki/Special:FilePath/Old_cathedral_of_Kaliningrad_in_Russia.jpg
  • http://commons.wikimedia.org/wiki/Special:FilePath/7_bridges.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Comparison_7_bridges_of_Konigsberg_5_room_puzzle_graphs.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Königsberg_graph.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Present_state_of_the_Seven_Bridges_of_Königsberg.png
dcterms:subject
Wikipage page ID
Wikipage revision ID
Link from a Wikipage to another Wikipage
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (378 GB total memory, 67 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software