Излагаются основы теории графов, обсуждаются некоторые-известные проблемы. Приводятся примеры сведения прикладных задач к задачам теории графов и использования аппарата этой? теории. Отдельная глава посвящена комбинаторным алгоритмам,, связанным с поиском структурных и числовых характеристик графов. Каждая глава сопровождается упражнениями. Для студентов вузов, обучающихся по специальностям «Математика» и «Прикладная математика».
Предисловие.
В основу настоящего учебного пособия положены курсы лекций, которые читались авторами в Белорусском государственном университете им. В. И. Ленина для студентов-математиков и в Белорусском политехническом.институте для студентов, обучающихся по специальности «Прикладная математика». Изложение материала в книге ставит своей целью дать в руки студентов орудие, применимое как к наукам о поведении (кибернетика, теория информации, теория систем, теория игр), так и к теории множеств, теории матриц, теории групп и к другим чисто абстрактным дисциплинам. Основной задачей этого учебного пособия является ознакомление студентов с теоретическими основами теории графов. Вместе с тем большое внимание уделяется вопросам применения теории графов к решению прикладных задач и в связи с этим,— построению эффективных алгоритмов. Книга состоит из двенадцати глав.
Оглавление.
Предисловие.
Введение.
Глава I. НАЧАЛЬНЫЕ ПОНЯТИЯ.
Глава II. ДЕРЕВЬЯ.
Глава III. МАТРОИДЫ И ТРАНСВЕРСАЛИ.
Глава IV. НЕЗАВИСИМОСТЬ И ПОКРЫТИЯ.
Глава V. СВЯЗНОСТЬ.
Глава VI. ПЛАНАРНОСТЬ.
Глава VII. ОБХОДЫ.
Глава VIII. СТЕПЕННЫЕ ПОСЛЕДОВАТЕЛЬНОСТИ.
Глава IX. РАСКРАСКИ.
Глава X. ОРИЕНТИРОВАННЫЕ ГРАФЫ.
Глава XI. ГИПЕРГРАФЫ.
Глава XII. АЛГОРИТМЫ.
СПИСОК ЛИТЕРАТУРЫ.
ПРЕДМЕТНЫЙ УКАЗАТЕЛЬ.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Лекции по теории графов, Емеличев В.А., Мельников О.И., Сарванов В.И., Тышкевич Р.И., 1990 - fileskachat.com, быстрое и бесплатное скачивание.
Скачать djvu
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу
Скачать - djvu - Яндекс.Диск.
Дата публикации:
Теги: Емеличев :: Мельников :: Сарванов :: Тышкевич :: 1990 :: теория графов :: математика
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- Теория вероятностей и математическая статистика, Гмурман В.Е., 2015
- Дифференциальные уравнения, Задачи и решения, Просветов Г.И., 2011
- Лекции по вещественному анализу, учебник, Макаров Б.М., Подкорытов А.Н., 2011
- Конспект лекций по дискретной математике, Галушкина Ю.И., Марьямов А.Н., 2007
Предыдущие статьи:
- Основные методы решения задач по элементарной математике, Лунгу К.Н., Макаров Е.В., 2015
- Математика, ЦТ, Теория, Примеры, Тесты, Ларченко А.Н., 2021
- Конспект лекций по теории вероятностей, математической статистике и случайным процессам, Письменный Д.Т., 2008
- Качественные свойства решений дифференциальных уравнений и смежные вопросы спектрального анализа, Асташова И.В., 2017