Введение в теорию графов, 5-е издание (уменьшенный формат) 69

"Відмінне введення в популярну тему".

— Р. Джонс, Саутгемптонський університет

"Якщо б цієї книги не було, її треба було б написати!"

— Б. Купер, Університет Лідса

"Я завжди вважав книгу Вілсона незамінним підручником з теорії графів для студентів".

— Д. Шарп, Університет Шеффілда

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

Вступні глави являють собою базовий курс, що містить визначення і приклади. У них розглядаються зв'язність, ейлерові та гамільтонових шляхи і цикли, а також дерева. Далі йдуть дві глави про планарні графи та розфарбування графів з окремим розглядом проблеми чотирьох фарб. Наступна глава присвячена теорії трансверсалей і зв'язності з додатками до мережевих потоків. Остання глава з теорії матроидов пов'язує воєдино матеріал попередніх глав. У програмі обговорюються алгоритми та їх ефективність.

Текст цього нового видання був ретельно переглянутий, а деякі розділи були реорганізовані і перенумеровані.

Доданий новий матеріал, зокрема відноситься до доведення теореми про чотирьох фарбах, до зміцнення прямокутних каркасів і до алгоритмів. Збільшено кількість вправ і представлено більше рішень, ніж раніше.

Про автора

Робін Вілсон — заслужений професор математики у Відкритому університеті і заслужений професор геометрії в Ґрешем-коледжі в Лондоні. Раніше працював у Кебл-коледжі в Оксфордському університеті, а зараз викладає в Пемброк-коледжі. Він відомий популяризатор математики, написав і отредактировавший майже 40 книг з теорії графів, комбінаторики, історії математики і музики.