Теория графов, Омельченко А.В., 2018

Теория графов, Омельченко А.В., 2018.

В основу данного учебника легли материалы семестрового курса лекций, читающегося автором в течение нескольких лет студентам первых курсов бакалавриата Санкт-Петербургского Академического университета. В учебник включены все основные разделы современной теории графов — деревья, циклы, связность в графах, паросочетания, раскраски графов, планарные графы. В конце каждого параграфа приводятся задачи, дополняющие изложенный в учебнике теоретический материал. Все утверждения снабжены подробными доказательствами, изложение иллюстрируется большим количеством рисунков. Учебник рассчитан на студентов младших курсов, изучающих математику и информатику, а также на специалистов из смежных областей, желающих самостоятельно изучить основные разделы теории графов. Большая часть материала не предполагает специальных предварительных знаний и может быть использована школьниками, изучающими программирование и дискретную математику. Наконец, этот учебник может быть полезен преподавателям, ведущим соответствующие курсы.





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

Теория графов является в настоящий момент одним из наиболее динамично развивающихся разделов дискретной математики. Связано это прежде всего с активным ее применением в разнообразных практических приложениях, начиная с информатики и теоретической физики и заканчивая социологией и экономикой. Неудивительно поэтому, что изучение базовых разделов теории графов сейчас начинается уже в старших классах практически любой приличной физико-математической школы. Однако зачастую этими базовыми знаниями изучение теории графов и заканчивается — во многих университетах отдельный курс теории графов не читается, а если и читается, то как подраздел некоторых более общих дисциплин, таких как дискретная математика. На изучение теории графов в большинстве университетов отводится довольно мало часов, а литературы на русском языке по этому предмету совсем немного.

Оглавление.

Предисловие
Глава 1. Основные понятия
Глава 2. Деревья и их перечисление
Глава 3. Циклы в графах
Глава 4. Связность в графах
Глава 5. Паросочетания в графах
Глава 6. Раскраска графов
Глава 7. Планарные графы
Литература
Предметный указатель



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Теория графов, Омельченко А.В., 2018 - fileskachat.com, быстрое и бесплатное скачивание.

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


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




Теги: Омельченко :: 2018 :: графы :: теория :: математика