Монография по современному, бурно развивающемуся разделу дискретной математики — теории перечисления графических объектов. Имя первого автора хорошо известно по переводам его статей и книги «Теория графов» («Мир», 1973), В предлагаемой работе наряду с классическими результатами Редфилда, Пойа и де Брёйна представлевы сравнительно новые факты, уставовленные Робиисоном, Байнеке и авторами. Последняя глава содержит интересный обзор решенных и нерешенных задач перечислевия графов. Изложение систематичное и достаточно подробное. Книга заинтересует математиков, физиков, экономистов и специалистов, работающих в тех областях звания, где используются идеи и методы комбинаторного анализа.

В последнее время теория графов привлекает все более пристальное внимание специалистов различных областей знания. Наряду с традиционными применениями ее в таких науках, как физика, электротехника химии, она проникла и в науки считавшиеся раньше далекими от нее - экономику, социологию лингвистику и др. Давно известны тесные контакты теории графов с топологией, теорией групп и теорией вероятностей. Особенно важная взаимосвязь существует между теорией графов и теоретической кибернетикой (особенно теорией автоматов исследованием операций, теорией кодирования, теорией игр). Широко используется теория графов при решении различных задач на вычислительных машинах. За последние годы тематика теории графов стала значительно разнообразней; резко увеличилось количество публикаций. Предлагаемая книга написана одним из видных специалистов по дискретной математике. Несмотря на небольшой объем и конспективный характер изложения, книга достаточно полно освещает современное состояние теории графов. Она, безусловно, будет полезна студентам университетов и технических вузов и, несомненно, заинтересует широкие круги научных работников, занимающихся приложениями дискретной математики