Название: Перечисление графов Автор: Харари Ф., Палмер Э. Издательство: М.: Мир Год: 1977 Формат: pdf, djvu Страниц: 324 Размер: 11 mb Язык: русский
Монография по бурно развивающемуся разделу дискретной математики - теории перечисления графических объектов. Последняя глава содержит интересный обзор решенных и нерешенных задач перечисления графов. Изложение систематическое и достаточно подробное.
Предлагаемая книга известных американских математиков Ф. Харари и Э. Палмера является первой в мировой литературе монографией, содержащей достаточно последовательное и подробное изложение наиболее важных разделов теории перечисления графов. Наряду с классическими результатами Редфилда, Пойа и де Брёйна в книге представлены сравнительно новые факты, установленные Робинсоном, Байнеке и самими авторами.
В конце книги дан интересный обзор решенных и нерешенных задач перечисления графов.
Первые шесть глав книги являются хорошим введением в теорию перечисления графов. Книга послужит не только математикам — много ценных примеров и сведений найдут в ней также физики, экономисты и вообще все специалисты, работающие в тех областях знания, которые переплетаются с комбинаторным анализом.