В основу данного учебника легли материалы семестрового курса лекций, читающегося автором в течение нескольких лет студентам первых курсов бакалавриата Санкт-Петербургского Академического университета. В учебник включены все основные разделы современной теории графов-деревья, циклы, связность в графах, паросочетания, раскраски графов, планарные графы. В конце каждого параграфа приводятся задачи, дополняющие изложенный в учебнике теоретический материал. Все утверждения снабжены подробными доказательствами, изложение иллюстрируется большим количеством рисунков.Учебник рассчитан на студентов младших курсов, изучающих математику и информатику, а также на специалистов из смежных областей, желающих самостоятельно изучить основные разделы теории графов. Большая часть материала не предполагает специальных предварительных знаний и может быть использована школьниками, изучающими программирование и дискретную математику. Наконец, этот учебник может быть полезен преподавателям, ведущим соответствующие курсы.
V osnovu dannogo uchebnika legli materialy semestrovogo kursa lektsij, chitajuschegosja avtorom v techenie neskolkikh let studentam pervykh kursov bakalavriata Sankt-Peterburgskogo Akademicheskogo universiteta. V uchebnik vkljucheny vse osnovnye razdely sovremennoj teorii grafov-derevja, tsikly, svjaznost v grafakh, parosochetanija, raskraski grafov, planarnye grafy. V kontse kazhdogo paragrafa privodjatsja zadachi, dopolnjajuschie izlozhennyj v uchebnike teoreticheskij material. Vse utverzhdenija snabzheny podrobnymi dokazatelstvami, izlozhenie illjustriruetsja bolshim kolichestvom risunkov.Uchebnik rasschitan na studentov mladshikh kursov, izuchajuschikh matematiku i informatiku, a takzhe na spetsialistov iz smezhnykh oblastej, zhelajuschikh samostojatelno izuchit osnovnye razdely teorii grafov. Bolshaja chast materiala ne predpolagaet spetsialnykh predvaritelnykh znanij i mozhet byt ispolzovana shkolnikami, izuchajuschimi programmirovanie i diskretnuju matematiku. Nakonets, etot uchebnik mozhet byt polezen prepodavateljam, veduschim sootvetstvujuschie kursy.
