Книга: ЭЛЕМЕНТАРНОЕ ВВЕДЕНИЕ В ТЕОРИЮ ГРАФОВ

Скачать

На элементарном уровне изложены важнейшие понятия теории
графов, причем основной материал посвящен именно обыкно-
венным (не ориентированным) графам. Подробно рассмотрен ал-
горитм Дейкстры, позволяющий находить кратчайшие маршруты
во взвешенном графе, в общих чертах разобран так называемый му-
равьиный алгоритм, предназначенный для решения известной задачи
коммивояжера. Во втором издании исправлены замеченные неточно-
сти и опечатки, добавлен ряд новых задач, расширен материал, отно-
сящийся к свойствам многогранников.
Книжка адресована старшим школьникам, интересующимся мате-
матикой, а также студентам педвузов – будущим учителям математи-
ки и информатики.

Информация о документе

Формат документа: PDF
Кол-во страниц: 149 страниц
Загрузил(а): Шереметьева Алина
Лицензия: —
Доступ: Всем

Информация о книге

ISBN: 978-5-317-072
Издательство: МАКС Пресс
Год публикации: 2024
Автор(ы): Александр А. Локшин
Библиографическая запись: Элементарное введение в теорию графов : учебное
пособие / А.А. Локшин. – 2-е изд., испр. и доп. – М.:
Ключевые фразы: граф, ОРГРАФ, ВЕРШИНА, РЕБРО, МУРАВЬИНЫЙ АЛГОРИТМ, VERTEX
ББК: 22.17. Теория вероятностей. Математическая статистика
УДК: 519.1. Комбинаторный анализ. Теория графов

Статистика просмотров

Статистика просмотров книги за 2025 год.

Все права на тексты и товарные знаки принадлежат их законным владельцам. Подробнее...

Сайт https://scinetwork.ru (далее – Сайт) представляет собой платформу, на которой пользователи самостоятельно добавляют и публикуют метаинформацию о материалах разных видов (названия, обложки, аннотации, данные об авторах и т.п.). Администрация Сайта не занимается самостоятельным сбором или первоначальной публикацией этих сведений.

Модерация контента

На Сайте действует постмодерация. Это означает, что материалы, добавляемые пользователями, становятся общедоступными сразу после публикации и проверяются Администрацией Сайта постфактум в разумные сроки.

Использование информации

Администрация Сайта не использует метаданные и обложки документов в коммерческих или рекламных целях для продвижения товаров или услуг и не заявляет о каких-либо правах на представленные объекты интеллектуальной собственности. Все права на документы и сопутствующие материалы принадлежат их законным правообладателям.

Отказ от гарантий

Администрация Сайта не гарантирует точность, полноту и достоверность метаинформации, размещенной пользователями, поскольку не осуществляет ее предварительную проверку.

Ответственность

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