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

С Википедије, слободне енциклопедије
Пређи на навигацију Пређи на претрагу
Мапа Кенигсберга са мостовима обојеним у жуту боју.

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

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

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

Konigsberg bridges.png7 bridges.svgKönigsberg graph.svg

Види још[уреди | уреди извор]

Референце[уреди | уреди извор]

  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.

Спољашње везе[уреди | уреди извор]