Клауди Альсина - Том 11. Карты метро и нейронные сети. Теория графов
Название: | Том 11. Карты метро и нейронные сети. Теория графов | |
Автор: | Клауди Альсина | |
Жанр: | Математика | |
Изадано в серии: | Мир математики #11 | |
Издательство: | Де Агостини | |
Год издания: | 2014 | |
ISBN: | 978-5-9774-0682-6 | |
Отзывы: | Комментировать | |
Рейтинг: | ||
Поделись книгой с друзьями! Помощь сайту: донат на оплату сервера |
Краткое содержание книги "Том 11. Карты метро и нейронные сети. Теория графов"
Наш мир полон не только букв и цифр, но и самых разных изображений. Это картины, фотографии, произведения искусства, многочисленные схемы… Вспомните схему вашей линии метро или автобусного маршрута — это всего лишь линия с точками, рядом с которыми подписаны названия остановок. Подобные схемы из точек и линий называются графами. Именно о них вы узнаете, прочитав эту книгу.
Читаем онлайн "Том 11. Карты метро и нейронные сети. Теория графов". [Страница - 3]
- 1
- 2
- 3
- 4
- 5
- . . .
- последняя (48) »
* * *
Во всех этих случаях конкретная задача изображалась в виде графической схемы, или графа, состоящего из точек и соединяющих их линий. Соответственно, в ходе решения задачи использовался анализ графа. Так как одинаковые графические схемы могут описывать совершенно различные задачи, изучение этих схем позволит найти решение для множества задач одновременно. Разумеется, при построении графа всегда остаются неучтенными какие-то условия и параметры, так как граф должен быть простым. Заметим также, что построение графа не относится к задачам метрической геометрии, то есть точки графа могут соединяться линиями произвольной формы. Главное — отобразить отношения, связи и взаимодействия, а не построить фотографически точную сеть линий и точек.
В течение XX века невероятное развитие получила и сама теория графов, и ее многочисленные применения в самых разных областях, начиная с задач планирования и заканчивая социологией, архитектурой, урбанистикой, инженерией, а особенно в информатике и телекоммуникациях. Графы связаны с комбинаторикой, дискретной математикой, топологией, теорией алгоритмов, теорией узлов и другими разделами математики. Многие математические теории способствовали развитию теории графов, а те в свою очередь позволили решить множество задач в других дисциплинах.
* * *
ПИОНЕРЫ ТЕОРИИ ГРАФОВ* * *Развитию теории графов в немалой степени способствовали такие выдающиеся ученые, как Уильям Томас Татт, Фрэнк Харари, Эдсгер Вибе Дейкстра и Пол Эрдёш. Теория графов приобрела большую известность благодаря их исследованиям, нестандартным задачам и написанным ими справочникам.
Британский ученый Уильям Томас Татт (1917–2002) изучал химию, но интерес к занимательным математическим задачам заставил его сменить сферу деятельности. В итоге в 1948 году он получил степень доктора математики и начал заниматься преподаванием и научной деятельностью. Во время Второй мировой войны он внес огромный вклад в расшифровку немецких кодов. Его 168 статей и несколько блестящих книг особенно обогатили теорию графов, а вместе с ней — комбинаторику и дискретную математику. Многие понятия теории графов теперь носят его имя.
Американец Фрэнк Харари (1921–2005) по праву считается основателем современной теории графов. Его 700 статей, выступления на конференциях в 87 странах, основанный им в 1977 году престижный «Журнал теории графов» и его «Теория графов», вышедшая в 1969 году, считающаяся одной из самых значимых книг по этой теме, являются доказательством тому, что он заслужил международное признание. Он применял теорию графов не только в математике и информатике, но также и в антропологии, географии, лингвистике, искусстве, музыке, физике, инженерном деле, исследовании операций и других областях.
Голландский ученый Эдсгер Вибе Дейкстра (1930–2002) заинтересовался компьютерными программами в раннем возрасте и посвятил им всю свою жизнь. Он работал в Голландии, а начиная с 1970 года — в Техасском университете в Остине. В 1972 году он был удостоен престижной премии Тьюринга за фундаментальный вклад в развитие языков программирования. Ему мы обязаны знаменитой фразой «Информатика не более наука о компьютерах, чем астрономия — наука о телескопах». Дейкстра никогда не пользовался компьютером, кроме как для отправки электронной почты и поиска информации в интернете, а все свои труды об алгоритмах и языках программирования он писал… от руки!
Пол Эрдёш (1913–1996) родился и получил образование в Будапеште. За свою жизнь он написал больше работ и сотрудничал с большим числом соавторов, чем любой другой математик XX столетия. Благодаря выдающемуся уму он добился исключительных результатов в теории графов, комбинаторике, геометрии и теории чисел. Он стал автором множества удивительных задач и гипотез, а также написал свыше 1500 статей. Эрдёш был атеистом, но (возможно, не без иронии) утверждал, что где-то в мироздании существует книга, в которой содержатся самые красивые математические доказательства. Безусловно, ученый внес неизмеримый вклад в написание этой книги.
Азы теории графов
Граф --">
- 1
- 2
- 3
- 4
- 5
- . . .
- последняя (48) »
Книги схожие с «Том 11. Карты метро и нейронные сети. Теория графов» по жанру, серии, автору или названию:
Эдуар Жан-Батист Гурса - Курс математического анализа. Том I. Часть I. Производные и диференциалы. Определенные интегралы Жанр: Математика Год издания: 1933 Серия: Курс математического анализа |
Эдуар Жан-Батист Гурса - Курс математического анализа. Том II. Часть I. Теория аналитических функций Жанр: Математика Год издания: 1933 Серия: Курс математического анализа |
В. Босс - Лекции по математике. Том 4. Вероятность, информация, статистика Жанр: Учебники и пособия: прочее Год издания: 2005 |
Жуан Гомес - Мир математики. т.2. Математики, шпионы и хакеры. Кодирование и криптография Жанр: Математика Год издания: 2014 Серия: Мир математики |
Другие книги из серии «Мир математики»:
Хавьер Фресан - Том. 22. Сон разума. Математическая логика и ее парадоксы Жанр: Математика Год издания: 2014 Серия: Мир математики |
Эдуардо Арройо Перес - Том 42. Путешествие от частицы до Вселенной. Математика газовой динамики Жанр: Математика Год издания: 2014 Серия: Мир математики |
Альберт Виолант-и-Хольц - Том 9. Загадка Ферма. Трехвековой вызов математике Жанр: Математика Год издания: 2014 Серия: Мир математики |
Фернандо Корбалан - Золотое сечение [Математический язык красоты] (Мир математики. т.1.) Жанр: Математика Год издания: 2014 Серия: Мир математики |