|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Элементарное введение в теорию графов. Изд.2книга
- Автор: Локшин Александр Александрович
- Год издания: 2024
- Издательство: ООО "МАКС Пресс"
- Местоположение издательства: Москва
- Объём: 148 страниц (7,7 печатных листов)
- ISBN: 978-5-317-07234-6
- Тираж: 25 экз.
- Учебное пособие без грифа
- Исправленное и дополненное переиздание
- Аннотация: На элементарном уровне изложены важнейшие понятия теорииграфов, причем основной материал посвящен именно обыкно-венным (не ориентированным) графам. Подробно рассмотрен ал-горитм Дейкстры, позволяющий находить кратчайшие маршрутыво взвешенном графе, в общих чертах разобран так называемый муравьиный алгоритм, предназначенный для решения известной задачи коммивояжера. Во втором издании исправлены замеченные неточности и опечатки, добавлен ряд новых задач, расширен материал, относящийся к свойствам многогранников.Книжка адресована старшим школьникам, интересующимся математикой, а также студентам педвузов – будущим учителям математики и информатики.Ключевые слова: граф, орграф, вершина, ребро, муравьиный алгоритм.
- Добавил в систему: Локшин Александр Александрович
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | Полный текст | ГРАФЫ-2__макет.pdf | 3,0 МБ | 21 августа 2024 [aalex1812] | |
| 2. | Полный текст | ГРАФЫ-2__макет_C9XxxHr.pdf | 3,0 МБ | 21 августа 2024 [aalex1812] |