Лекции по теории графов, Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И., 1990

Лекции по теории графов, Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И., 1990.

Излагаются основы теории графов, обсуждаются некоторые-известные проблемы. Приводятся примеры сведения прикладных задач к задачам теории графов и использования аппарата этой? теории. Отдельная глава посвящена комбинаторным алгоритмам,, связанным с поиском структурных и числовых характеристик графов. Каждая глава сопровождается упражнениями. Для студентов вузов, обучающихся по специальностям «Математика» и «Прикладная математика».





Предисловие.

В основу настоящего учебного пособия положены курсы лекций, которые читались авторами в Белорусском государственном университете им. В. И. Ленина для студентов-математиков и в Белорусском политехническом.институте для студентов, обучающихся по специальности «Прикладная математика». Изложение материала в книге ставит своей целью дать в руки студентов орудие, применимое как к наукам о поведении (кибернетика, теория информации, теория систем, теория игр), так и к теории множеств, теории матриц, теории групп и к другим чисто абстрактным дисциплинам. Основной задачей этого учебного пособия является ознакомление студентов с теоретическими основами теории графов. Вместе с тем большое внимание уделяется вопросам применения теории графов к решению прикладных задач и в связи с этим,— построению эффективных алгоритмов. Книга состоит из двенадцати глав.

Оглавление.

Предисловие.
Введение.
Глава I. НАЧАЛЬНЫЕ ПОНЯТИЯ.
Глава II. ДЕРЕВЬЯ.
Глава III. МАТРОИДЫ И ТРАНСВЕРСАЛИ.
Глава IV. НЕЗАВИСИМОСТЬ И ПОКРЫТИЯ.
Глава V. СВЯЗНОСТЬ.
Глава VI. ПЛАНАРНОСТЬ.
Глава VII. ОБХОДЫ.
Глава VIII. СТЕПЕННЫЕ ПОСЛЕДОВАТЕЛЬНОСТИ.
Глава IX. РАСКРАСКИ.
Глава X. ОРИЕНТИРОВАННЫЕ ГРАФЫ.
Глава XI. ГИПЕРГРАФЫ.
Глава XII. АЛГОРИТМЫ.
СПИСОК ЛИТЕРАТУРЫ.
ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Лекции по теории графов, Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И., 1990 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать djvu
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - djvu - Яндекс.Диск.




Теги: Емеличев :: Мельников :: Сарванов :: Тышкевич :: 1990 :: теория графов :: математика