Четверг, 23.11.2017, 17:38
Приветствую Вас Гость | RSS

ГОУ СОШ №26 г.Санкт-Петербург

Школьный математический сайт

Олимпиады и кружки
Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0
Форма входа
ЕГЭ

Интересные факты

Главная » Доска объявлений » история

Кенингсбергские мосты
22.01.2011, 20:21
 Мосты города Калининграда (Кенингсберга) стали «виновниками» создания Леонардом Эйлером теории графов (граф – это определенное количество вершин (узлов), соединённых рёбрами). Два острова на реке Прегель, на которой стоял Кенингсберг, были соединены семью мостами. К XVIII веку у жителей города сформировалась традиция: гуляя, пройти по всем мостам всего по одному разу. Сделать это никому не удавалось. В 1736 году эта задачка заинтересовала Леонарда Эйлера, выдающегося математика и члена Петербургской академии наук.

Он нашел правило, пользуясь которым можно было легко получить ответ на подобный вопрос. В случае с Кенингсбергом это оказалось невозможно. Правило заключалось в том, что части города на графе (рисунке) Эйлера обозначались вершинами, а мосты – ребрами, соединяющими эти вершины. Вершины, от которых отходит нечетное количество ребер, называются нечетными вершинами. Граф с более чем двумя нечетными вершинами оказалось невозможными нарисовать одним росчерком.

Казалось бы у такого странного открытия не может быть никакой практической пользы. Однако же польза нашлась, и еще какая. Теория графов, созданная Леонардом Эйлером, легла в основу проектирования транспортных и коммуникационных систем, она используется в информатике и программировании, в химии, физике и многих других областях.

Добавил: admin3292 |
Просмотров: 311 | Рейтинг: 5.0/1
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
...
Благодарность
Поиск
...
Счетчик посещений Counter.CO.KZ

Copyright MyCorp © 2017
Бесплатный конструктор сайтов - uCoz