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