[
]
Карты метро и нейронные сети. Теория графов (Мир математики Т. 11) - Наш мир полон не только букв и цифр, но и самых разных изображений. Это картины, фотографии, произведения искусства, многочисленные схемы... Вспомните схему вашей линии метро или автобусного маршрута — это всего лишь линия с точками, рядом с которыми подписаны названия остановок. Подобные схемы из точек и линий называются графами. Именно о них вы узнаете, прочитав эту книгу.
Название: Карты метро и нейронные сети. Теория графов (Мир математики Т. 11)
Автор: Клауди Альсина
Издательство: Де Агостини
Год: 2014
Страниц: 144
Формат: PDF
Размер: 50,4 МБ
ISBN: 978-5-9774-0682-6, 978-5-9774-0702-1 (т. 11)
Качество: Отличное
Серия или Выпуск: Мир математики
Язык: Русский
Содержание:
Предисловие
Глава 1. Знакомство с графами
Из Кенигсберга с любовью
Азы теории графов
Геометрические и полные графы
Плоские графы
Задача о колодцах и враждующих семьях
Деревья, за которыми виден лес
Графы в повседневной жизни
Глава 2. Графы и цвета
Карты и цвета
Раскраска графа в два или три цвета
Четырех цветов достаточно
Хроматическое число
Глава 3. Графы, циклы и оптимизация
Эйлеровы циклы
Задача китайского почтальона
Гамильтоновы циклы
Задача коммивояжера
Критические пути
Графы и планирование: система PERT
Схема анализа по системе PERT
Глава 4. Графы и геометрия
Удивительная формула Эйлера
Формула Эйлера для граней и вершин
Всегда существует треугольная, четырехугольная или пятиугольная грань
Все стороны различаются между собой? Это невозможно!
Графы и мозаики
Другие геометрические задачи с графами
Гамильтоновы циклы в многогранниках
Графы на неплоских поверхностях
Конечные геометрии
Глава 5. Удивительные способы применения графов
Графы и интернет
Графы в физике и химии
Графы в архитектуре
Графы в урбанистике
Графы в социальных сетях
«Маленький мир» Стэнли Милгрэма
Графы и расписания
NP-полные задачи
Занимательные графы
Кто назовет 20?
Лабиринт в саду Роуз Болла
Игра «змейка»
Изящная нумерация графа
Ханойские башни
Игра Ним
Две цепи Мартина Гарднера
Цепь в прямоугольнике
Цепь на квадратной сетке
Маршрут коня на шахматной доске
Льюис Кэрролл и эйлеровы графы
Задача о четырех окружностях
Магические звезды
Магическая гексаграмма
Теория графов в школе
Графы и нейронные сети
Графы и линейное программирование
Эпилог
Приложение. Графы, множества и отношения
Отношения эквивалентности
Отношение порядка
Отображения
Нечеткие множества и графы
Словарь
Библиография
Алфавитный указатель
Скачать Карты метро и нейронные сети. Теория графов (Мир математики Т. 11)
|
