Название: Алгоритмы на языке С Автор: Прут В.В. Издательство: Москва: МФТИ Год: 2017 Формат: pdf Страниц: 216 Размер: 12 mb Язык: русский
Пособие посвящено одному из наиболее интересных и практически ценных разделов информатики и дискретной математики – теории графов. Цель пособия – в весьма ограниченном объеме дать студентам достаточно широкий обзор различных задач теории графов. Рассмотрены базовые алгоритмы решения этих задач с такой степенью доскональности, которая позволила бы использовать полученные знания в практической работе. Для большинства алгоритмов приведены С-функции. Предназначено для студентов 1-го курса. Основное назначение учебного пособия – методическое обеспечение курса «Информатика (алгоритмы и алгоритмические языки)».
Введение Основные определения Представление графов в компьютере Обходы графа Связность графов Обходы графа Кратчайшие пути в графе Циклы в графе Топологическая сортировка Остовные деревья Построение графа с заданным набором степеней вершин Случайные графы Клики, независимые множества, вершинные покрытия Планарность Раскраски графа Изоморфизм графов Потоки в сети Приложение Задачи Литература
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
С этой публикацией часто скачивают:
Основы дискретной математики (2017) Название: Основы дискретной математики Автор(ы): Осипова В.А. Издательство: М.: Форум : Инфра-М Год: 2017 Страниц: 158 Формат: PDF Размер: 10 Мб ...
Занимательные задачи по теории графов Название: Занимательные задачи по теории графов: Учебно-методическое пособие. Изд-е 2-е, стереотип. Автор: Мельников О.И. Издательство: Минск:...
Комбинаторные задачи на графах Автор: Ильев В. П. Название: Комбинаторные задачи на графах Издательство: Омск: Омский государственный университет Год: 2013 Страниц: 80 Формат:...
Курс дискретной математики Название: Курс дискретной математики Автор: Нефедов В.Н., Осипова В.А. Издательство: М.: Изд-во МАИ Год: 1992 ISBN: 5-7035-0157-Х Страниц: 264...
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Навигация
Вход на сайт
Реклама
Алгоритмы на языке С 
