Карты метро и нейронные сети. Теория графов.
- Предисловие. ⇢
- Глава 1. Знакомство с графами. ⇢
- Из Кёнигсберга с любовью.
- Азы теории графов.
- Геометрические и полные графы.
- Плоские графы.
- Задача о колодцах и враждующих семьях.
- Деревья, за которыми виден лес.
- Графы в повседневной жизни.
- Глава 2. Графы и цвета. ⇢
- Карты и цвета.
- Раскраска графа в два или три цвета.
- Четырех цветов достаточно.
- Хроматическое число.
- Глава 3. Графы, циклы и оптимизация. ⇢
- Эйлеровы циклы.
- Задача китайского почтальона.
- Гамильтоновы циклы.
- Задача коммивояжера.
- Критические пути.
- Графы и планирование: система PERT.
- Глава 4. Графы и геометрия. ⇢
- Удивительная формула Эйлера.
- Формула Эйлера для граней и вершин.
- Всегда существует треугольная, четырехугольная или пятиугольная грань.
- Все стороны различаются между собой? Это невозможно!
- Другие геометрические задачи с графами.
- Глава 5. Живительные способы применения графов. ⇢
- Графы и интернет.
- Графы в физике и химии.
- Графы в архитектуре.
- Графы в урбанистике.
- Графы в социальных сетях.
- Графы и расписания.
- Занимательные графы.
- Теория графов в школе.
- Графы и нейронные сети.
- Графы и линейное программирование.
- Эпилог. ⇢
- Приложение. ⇢
- Графы, множества и отношения. ⇢
- Словарь. ⇢
Клауди Альсина.