Седам мостова Кенигсберга

Седам мостова Кенигсберга је математички проблем којим се у 18. веку бавио Леонард Ојлер. Он је 1736. доказао да је проблем немогуће решити и на тај начин поставио основе теорије графова и постао зачетник идеје о топологији.[1][2]

Мапа Кенигсберга са мостовима обојеним у жуту боју.

Проблем је задат на следећи начин: „Да ли је могуће прећи свих седам мостова града тако да се врати на почетак пута, али да се сваки мост пређе само једанпут?”

Он је приказао мапу мостова где је копно приказао као чворове графа, а мостове као гране између њих. Закључио је да решење не постоји, односно да на овакав начин није могуће прећи мостове. Разлог је био то што граф мора да има нула или два чвора парног степена (број грана које улазе или излазе из чвора).

Види још

уреди

Референце

уреди
  1. ^ Euler, Leonhard (1736). "Solutio problematis ad geometriam situs pertinentis". Comment. Acad. Sci. U. Petrop 8, 128–40.
  2. ^ Shields, Rob (децембар 2012). „Cultural Topology: The Seven Bridges of Königsburg 1736”. Theory, Culture & Society. 29 (4–5): 43—57. doi:10.1177/0263276412451161.  Shields provides a discussion of the social significance of Euler's engagement with this popular problem and its significance as an example of (proto-)topological understanding applied to everyday life.

Спољашње везе

уреди