Название: Алгоритмические методы в теории графов Автор: Курапов С.В. Издательство: Запорожье: Запорожский национальный университет Год: 2012 Страниц: 242 Формат: djvu Размер: 11,9 Мб Язык: Русский
Алгоритмы и процедуры из этой книги содержит следующие задачи: проверка графа на связность; нахождение мостов и точек сочленения в графе; выделение множества непополнимых клик графа; выделение внутренне устойчивых подмножеств графа; выделение вершинных покрытий графа; выделение множества единичных циклов графа; формирование множества уровневых суграфов графа; моделирование случайных графов; выделение фундаментальных циклов и разрезов. В пособии излагаются основные понятия и математические факты из теории графов и наиболее интересные и важные алгоритмы для решения задач на графах. Большое внимание уделяется умению выбрать алгоритмическую структуру для конкретно решаемой задачи, обоснованию алгоритмов и анализу их трудоемкости. Приемы создания алгоритмов и алгоритмические методы рассматриваются во многих не только классических университетских курсах, но и во многих инженерных дисциплинах. Пособие для научных работников, студентов и аспирантов высших учебных заведений.
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
С этой публикацией часто скачивают:
Многопроцессорные вычислительные системы Название: Многопроцессорные вычислительные системы Автор(ы): Андреев А.М., Можаров Г.П., Сюзев В.В. Издательство: МГТУ Год: 2011 Страниц: 332 Формат:...
Основы дискретной математики (2017) Название: Основы дискретной математики Автор(ы): Осипова В.А. Издательство: М.: Форум : Инфра-М Год: 2017 Страниц: 158 Формат: PDF Размер: 10 Мб ...
Геометрическая теория графов Название: Геометрическая теория графов Автор(ы): Коннов В.В., Клековкин Г.А., Коннова Л.П. Издательство: Народное образование Год: 1999 Страниц: 240 ...
Дискретная математика - Лелонд О.В. Название: Дискретная математика Автор: Лелонд О.В., Тренина М.А. Издательство: Тольятти: Тольяттинский государственный университет Год: 2018 Формат:...
Комбинаторные алгоритмы: множества, графы, коды Название: Комбинаторные алгоритмы: множества, графы, коды Автор: Быкова В.В. Издательство: Красноярск: Сибирский федеральный университет Год: 2015...
Алгоритмы на языке С Название: Алгоритмы на языке С Автор: Прут В.В. Издательство: Москва: МФТИ Год: 2017 Формат: pdf Страниц: 216 Размер: 12 mb Язык: русский Пособие...
Дискретная математика (2014) Название: Дискретная математика Автор: Гладков Л.А., Курейчик В.В., Курейчик В.М. Издательство: Физматлит Год: 2014 Страниц: 496 Формат: pdf Размер:...
Дискретная математика для программистов Название: Дискретная математика для программистов Автор: Хаггарти Р. Издательство: Техносфера Год: 2012 Страниц: 400 ISBN: 978-5-94836-303-5 Формат:...
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Навигация
Вход на сайт
Реклама
Алгоритмические методы в теории графов 
