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