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