Какво е проблемът с моста в Конигсберг?

Съдържание:

Какво е проблемът с моста в Конигсберг?
Какво е проблемът с моста в Конигсберг?
Anonim

Седемте моста на Кьонигсберг е исторически забележим проблем в математиката. Неговата отрицателна резолюция от Леонхард Ойлер през 1736 г. положи основите на теорията на графите и предобрази идеята за топология.

Какъв е отговорът на проблема с моста в Кьонигсберг?

Отговор: броя на мостовете. Ойлер доказа, че броят на мостовете трябва да е четно число, например шест моста вместо седем, ако искате да преминете през всеки мост веднъж и да пътувате до всяка част на Кьонигсберг.

Защо проблемът с моста в Кьонигсберг е известен?

Проблема с моста на Кьонигсберг, развлекателен математически пъзел, поставен в стария пруски град Кьонигсберг (сега Калининград, Русия), който доведе до развитието на клоновете на математиката, известни като топология и теория на графите. … Като демонстрира, че отговорът е не, той положи основата на теорията на графите.

Как се преминава през 7-те моста на Кьонигсберг?

За да "посетите всяка част на града", трябва да посетите точките A, B, C и D. И трябва да преминете всеки мост p, q, r, s, t, u и v само веднъж. Така че вместо да правите дълги разходки из града, вече можете просто да рисувате линии с молив.

Можете ли да преминете всеки мост точно веднъж?

За разходка, която пресича всеки ръб точно веднъж, за да е възможно, най-много два върха могат да имат нечетен брой ръбове, прикрепени към тях. … В проблема Кьонигсберг обаче всички върховеимат нечетен брой ръбове, прикрепени към тях, така че разходка, която пресича всеки мост, е невъзможна.

Препоръчано:

Интересни статии
Кога започна преброяването?
Прочетете още

Кога започна преброяването?

Бюрото за преброяване на САЩ, официално Бюрото за преброяване, е основна агенция на Федералната статистическа система на САЩ, отговорна за производството на данни за американския народ и икономика. Кога е направено първото преброяване?

Ирландското уиски ли е най-доброто?
Прочетете още

Ирландското уиски ли е най-доброто?

Казахме го. С повече вариации, креативност и по-гладко покритие от шотландското, ирландското уиски е най-бързо растящият дух в света. Добро ли е ирландското уиски? За уиски от световна класа, което си струва всяка стотинка, препоръчваме прочутото Redbreast 15 Year Irish Whiskey.

Реимплантацията дума ли е?
Прочетете още

Реимплантацията дума ли е?

хирургичното възстановяване на зъб, орган, крайник или друга структура до първоначалното му място. Какво означава реимплантация? преходен глагол. 1 медицински: за възстановяване или замяна (нещо, като телесна тъкан или част) след загуба или отстраняване: