Книга основана на курсе лекций, которые с 2012 года читаются студентам механико-математического факультета МГУ им. М. В. Ломоносова. Этот курс лекций новый, в нем рассматриваются глубокие и важные вопросы, допускающие вместе с тем наглядное представление и неформальное обсуждение.
Сохраняя высокий уровень строгости, авторы старались также не упускать возможности показать красоту и наглядность обсуждаемых геометрических идей и конструкций.
Книга предназначена студентам механико-математических специальностей университетов, но при этом довольно большая часть материала доступна широкому кругу читателей, в том числе учащимся старших классов.
Гамильтоновы графы.
Обсудим еще одну задачу, связанную с обходами. Предварительно дадим необходимые определения.
Определение 1.17. Цикл называется простым, если все его вершины (кроме первой и последней) различны. Простой цикл, проходящий через все вершины графа, называется гамильтоновым. Граф, содержащий некоторый гамильтонов цикл, называется гамильтоновым.
Задача о поиске гамильтонова цикла была предложена У. Гамильтоном в 1859 году в форме игры, которая называлась “Кругосветное путешествие”. Рассмотрим граф, изображенный на рис. 1.3, вершинам которого будем представлять городами, а ребра — соединяющими города дорогами. Требуется, начав с некоторого города и переходя от одного города к другому по имеющимся дорогам, посетить каждый город ровно один раз и вернуться в исходный.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Курс наглядной геометрии и топологии, Ошемков А.А., Попеленский Ф.Ю., Тужилин А.А., Фоменко А.Т., Шафаревич А.И., 2016 - fileskachat.com, быстрое и бесплатное скачивание.
Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу
Скачать - pdf - Яндекс.Диск.
Дата публикации:
Хештеги: #учебник по геометрии :: #геометрия :: #Ошемков :: #Попеленский :: #Тужилин :: #Фоменко :: #Шафаревич
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- Учимся решать задачи, Тетрадь, 2 класс, Истомина Н.Б., 2016
- Раз ступенька, два ступенька, практический курс математики для дошкольников, Петерсон Л.Г., Холина Н.П., 2016
- Краткий курс математического анализа, том 1, Кудрявцев Л.Д., 2015
- Курс математического анализа, Тер-Крикоров А.М., Шабунин М.И., 2015
Предыдущие статьи:
- Практическое пособие по высшей математике, Баранова Е., Васильева Н., Федотов В., 2013
- Основы теории обыкновенных дифференциальных уравнений, Умнов А.Е., 2017
- Обыкновенные дифференциальные уравнения в примерах и задачах, Пантелеев А.В., Якимова А.С., Босов А.В., 2001
- Курс дифференциальных уравнений и вариационного исчисления, Романко В.К., 2001