Введение в теорию графов, Уилсон Р.Д., 2019

Введение в теорию графов, Уилсон Р.Дж., 2019.

В последние годы теория графов, являясь важным математическим инструментом в таких разнообразных областях знаний, как исследования операций, химия, социология или генетика, стала самостоятельным предметом. Книга Робина Уилсона широко используется в качестве учебника для бакалаврата по математике, информатике и экономике, а также в качестве введения в предмет для не математиков.




Матричное представление.
Хотя граф удобно представлять с помощью диаграммы, состоящей из соединенных линиями точек, такое представление может быть неприемлемым, если мы хотим хранить большой граф на компьютере. Один из способов хранения простого графа - путем перечисления вершин, смежных с каждой вершиной графа. Пример такого представления приведен на рис. 1.19.

Оглавление.
Предисловие.
Введение.
Глава 1.Определения и примеры.
Глава 2.Пути и циклы.
Глава 3.Деревья.
Глава 1.Планарность.
Глава 5.Раскраска графов.
Глава 6.Паросочетания, свадьбы и теорема Менгера.
Глава 7.Матроиды.
Приложение 1.Алгоритмы.
Приложение 2.Количества графов.
Условные обозначения.
Список литературы.
Решения к избранным упражнениям.
Предметный указатель.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Введение в теорию графов, Уилсон Р.Д., 2019 - fileskachat.com, быстрое и бесплатное скачивание.

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


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




Теги: Уилсон :: книги по математике :: математика :: теория графов