В последние годы теория графов, являясь важным математическим инструментом в таких разнообразных областях знаний, как исследования операций, химия, социология или генетика, стала самостоятельным предметом. Книга Робина Уилсона широко используется в качестве учебника для бакалаврата по математике, информатике и экономике, а также в качестве введения в предмет для не математиков.
Матричное представление.
Хотя граф удобно представлять с помощью диаграммы, состоящей из соединенных линиями точек, такое представление может быть неприемлемым, если мы хотим хранить большой граф на компьютере. Один из способов хранения простого графа - путем перечисления вершин, смежных с каждой вершиной графа. Пример такого представления приведен на рис. 1.19.
Оглавление.
Предисловие.
Введение.
Глава 1.Определения и примеры.
Глава 2.Пути и циклы.
Глава 3.Деревья.
Глава 1.Планарность.
Глава 5.Раскраска графов.
Глава 6.Паросочетания, свадьбы и теорема Менгера.
Глава 7.Матроиды.
Приложение 1.Алгоритмы.
Приложение 2.Количества графов.
Условные обозначения.
Список литературы.
Решения к избранным упражнениям.
Предметный указатель.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Введение в теорию графов, Уилсон Р.Д., 2019 - fileskachat.com, быстрое и бесплатное скачивание.
Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу
Скачать - pdf - Яндекс.Диск.
Дата публикации:
Хештеги: #Уилсон :: #книги по математике :: #математика :: #теория графов
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- Курс теории вероятностей, учебник, Гнеденко Б.В., 1988
- Поурочные разработки по геометрии, 8 класс, Гаврилова Н.Ф., 2017
- Поурочные разработки по геометрии, 7 класс, Гаврилова Н.Ф., 2018
- Поурочные разработки по геометрии, 9 класс, Гаврилова Н.Ф., 2018
Предыдущие статьи:
- Простые числа, Криптографические и вычислительные аспекты, Крэндалл Р., Померане К., 2011
- Принципы моделирования социальной самоорганизации, Колесин И.Д., 2013
- Вероятность в задачах для школьников, Плоцки А., 1996
- Дискретная математика и дискретные системы управления, Никишечкин А.П., 2018