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

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

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

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

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

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

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

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

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

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

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

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