Краткий курс высшей математики, Балдин К.В., 2015.
Настоящий учебник содержит систематизированное изложение основ математики и написан на базе лекционных курсов, которые авторы преподавали в ряде вузов столицы.
Для студентов бакалавриата экономических вузов.
Гамильтоновы графы.
Гамильтоновым называется граф, если в нем есть цикл, который содержит каждую вершину этого графа. Сам этот цикл тоже называется гамильтоновым. Гамильтоновым называют и путь, содержащий каждую вершину графа. Название “гамильтонов” в приведенном определении связано с именем ирландского математика У. Гамильтона, которым в 1859 г. была предложена игра “Кругосветное путешествие”.
Игра состоит в следующем.
Каждой из вершин додекаэдра приписывается название города. Необходимо, переезжая из одного города в другой по ребрам додекаэдра, посетить каждый город один раз и вернуться в исходный пункт маршрута. Эта задача сводится к нахождению в исходном графе (рис. 1.38) цикла, проходящего через каждую вершину этого графа.
Купить .
Дата публикации:
Теги: учебник по высшей математике :: высшая математика :: Балдин
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- Математика без проблем, Исаева И.В., 2015
- Математика, Григорьев С.Г., Иволгина С.В., 2014
- Основы математической обработки информации, Диагностические материалы, Маркова А.Н., 2014
- Курс математического анализа, Тер-Крикоров А.М., Шабунин М.И., 2015
Предыдущие статьи:
- Математика «плюс», сборник занимательных заданий для учащихся 3 класса, Кац Е.М., 2016
- Математика, 2 класс, часть 1, Петерсон Л.Г., 2005
- Численное решение задач метода наименьших квадратов, Лоусон Ч., Хенсон Р., 1986
- 520 головоломок, Дьюдени Г.Э., 1975