Название: Перечисление графов
Автор: Харари Ф., Палмер Э.
Издательство: М.: Мир
Год: 1977
Формат: pdf, djvu
Страниц: 324
Размер: 11 mb
Язык: русский

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

Предлагаемая книга известных американских математиков Ф. Харари и Э. Палмера является первой в мировой литературе монографией, содержащей достаточно последовательное и подробное изложение наиболее важных разделов теории перечисления графов. Наряду с классическими результатами Редфилда, Пойа и де Брёйна в книге представлены сравнительно новые факты, установленные Робинсоном, Байнеке и самими авторами.

В конце книги дан интересный обзор решенных и нерешенных задач перечисления графов.

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