Алексеев, В. Е. Графы и алгоритмы [Электронный ресурс] : учебное пособие / Алексеев В. Е. - Москва, Саратов : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2020. - 153 с. - ISBN 978-5-4497-0366-8 : Б. ц. Книга находится в Премиум-версии ЭБС IPRbooks. Режим доcтупа:
Кл.слова (ненормированные): алгоритм -- бинарные отношения -- взвешенный граф -- граф -- дискретная математика -- матрица смежности -- ориентированный граф -- подграф -- теория графов -- эйлеров цикл Аннотация: Учебное пособие посвящено алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах. Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал издания может быть использован и в общем курсе дискретной математики. Доп.точки доступа: Таланов, В. А. Свободных экз. нет |
Атапин, В. Г. Специальные главы математики: множества, графы, комбинаторика [Электронный ресурс] : учебное пособие / Атапин В. Г. - Новосибирск : Новосибирский государственный технический университет, 2016. - 83 с. - ISBN 978-5-7782-2882-5 : Б. ц. Книга находится в Премиум-версии ЭБС IPRbooks. Режим доcтупа:
Кл.слова (ненормированные): граф -- дискретная математика -- комбинаторика -- математика -- ненаправленный граф -- ориентированный граф -- подграф -- связные графы -- сетевое планирование -- теория множеств Аннотация: Рассматриваются взаимно связанные друг с другом разделы дискретной математики: теория множеств, теория графов, комбинаторика. Изложение сопровождается большим количеством примеров. В конце каждой главы приводятся упражнения для самостоятельного решения. Пособие предназначено для студентов факультета летательных аппаратов всех форм обучения и может быть полезным для студентов других факультетов при изучении курса дискретной математики. Свободных экз. нет |