Настоящая книга на общедоступном уровне знакомит читателя с одним из современных и развивающихся разделов математики - теорией графов и ее приложениями. Предложенные наборы примеров и упражнений наглядно иллюстрируют основные понятия и теоретические положения, дают представления об основных идеях и методах теории графов. Книга адресована школьникам старших классов, проявляющим интерес к современной математике и решению задач нетрадиционными методами, а также - преподавателям для проведения элективных курсов по выбору учащихся, кружковой работы. Она может быть использована студентами и преподавателями учреждений среднего и высшего профессионального образования при изучении начал дискретной математики.
Nastojaschaja kniga na obschedostupnom urovne znakomit chitatelja s odnim iz sovremennykh i razvivajuschikhsja razdelov matematiki - teoriej grafov i ee prilozhenijami. Predlozhennye nabory primerov i uprazhnenij nagljadno illjustrirujut osnovnye ponjatija i teoreticheskie polozhenija, dajut predstavlenija ob osnovnykh idejakh i metodakh teorii grafov. Kniga adresovana shkolnikam starshikh klassov, projavljajuschim interes k sovremennoj matematike i resheniju zadach netraditsionnymi metodami, a takzhe - prepodavateljam dlja provedenija elektivnykh kursov po vyboru uchaschikhsja, kruzhkovoj raboty. Ona mozhet byt ispolzovana studentami i prepodavateljami uchrezhdenij srednego i vysshego professionalnogo obrazovanija pri izuchenii nachal diskretnoj matematiki.