«Том 11. Карты метро и нейронные сети. Теория графов»

Том 11. Карты метро и нейронные сети. Теория графов (fb2) - Том 11. Карты метро и нейронные сети. Теория графов (Мир математики - 11) 2411K скачать: (fb2) - (epub) - (mobi) - Клауди Альсина

Клауди Альсина

«Мир математики»

№ 11

«Карты метро и нейронные сети.

Теория графов»

Красота математики столь совершенна, что самое красивое и правильное также оказывается самым полезным.

Дарси Томпсон

Предисловие

Наш мир полон не только букв и цифр, но и самых разных изображений. Это и картины, и всевозможные фотографии (начиная с кадров из отпуска и заканчивая рекламными щитами), произведения искусств различных стилей, а также многочисленные схемы. Схемы встречаются на логотипах компаний и автомобилей, дорожных знаках, картах и так далее. Вспомните схему вашей линии метро или автобусного маршрута — это всего лишь линия с точками, рядом с которыми подписаны названия остановок. Многие подобные схемы из точек и линий называются графами. Именно о них мы и расскажем в этой книге.

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

В первой главе мы расскажем о том, как одна занимательная задача, гениальное решение которой нашел Леонард Эйлер, послужила толчком к зарождению теории графов. Вы проследите, как развивалась эта теория в XX веке, и узнаете о некоторых ученых, которые внесли в нее наибольший вклад. После того как мы познакомим вас с основами теории графов, будут продемонстрированы несколько интересных примеров. На этих примерах вы увидите, что графы используются и в повседневной жизни, узнаете, как именно они применяются и зачем.