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

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

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

Останній розділ книги «Вступ до теорії графів» Робіна Вілсона з теорії матроїдів пов'язує воєдино матеріал попередніх розділів. У додатку обговорюються алгоритми та їх ефективність

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

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