• ВХОД

    •  

    Полное описание

    Локшин, Александр Александрович. Элементарное введение в теорию графов : учебное пособие / Александр Локшин. - 2-е изд., испр. и доп. - Москва : МАКС Пресс, 2024. - 146, [1] с. : ил. - Библиогр.: с. 147 (18 назв.). - 25 экз. - ISBN 978-5-317-07234-6. - DOI 10.29003/m4173.978-5-317-07234-6. - EDN MEOFJV. - Текст (визуальный) : непосредственный.
    ГРНТИ УДК
    27.45.17519.17

    Рубрики:
    Графов теория

    Кл.слова (ненормированные): АЛГОРИТМ ДЕЙКСТРЫ -- МУРАВЬИНЫЙ АЛГОРИТМ -- ОРГРАФЫ -- ПОДГРАФЫ -- ФОРМУЛА ЭЙЛЕРА -- ЭЙЛЕРОВЫ ГРАФЫ -- ЭЙЛЕРОВЫ ЦЕПИ
    Аннотация: На элементарном уровне изложены важнейшие понятия теории графов, причем основной материал посвящен именно обыкновенным (не ориентированным) графам. Подробно рассмотрен алгоритм Дейкстры, позволяющий находить кратчайшие маршруты во взвешенном графе, в общих чертах разобран так называемый муравьиный алгоритм, предназначенный для решения известной задачи коммивояжера. Во втором издании исправлены замеченные неточности и опечатки, добавлен ряд новых задач, расширен материал, относящийся к свойствам многогранников. Книжка адресована старшим школьникам, интересующимся математикой, а также студентам педвузов - будущим учителям математики и информатики.
    Держатели документа:
    Государственная публичная научно-техническая библиотека России : 123298, г. Москва, ул. 3-я Хорошевская, д. 17 (Шифр в БД-источнике (KATBW): Д11-24/26475)

    Шифр в сводном ЭК: 924aeb9ae01d1d2c0ab1392750112759



    Заказ фрагмента документа ₽