В основу данного учебника легли материалы семестрового курса лекций, читающегося автором в течение нескольких лет студентам первых курсов бакалавриата Санкт-Петербургского Академического университета. В учебник включены все основные разделы современной теории графов-деревья, циклы, связность в графах, паросочетания, раскраски графов, планарные графы. В конце каждого параграфа приводятся задачи, дополняющие изложенный в учебнике теоретический материал. Все утверждения снабжены подробными доказательствами, изложение иллюстрируется большим количеством рисунков.Учебник рассчитан на студентов младших курсов, изучающих математику и информатику, а также на специалистов из смежных областей, желающих самостоятельно изучить основные разделы теории графов. Большая часть материала не предполагает специальных предварительных знаний и может быть использована школьниками, изучающими программирование и дискретную математику. Наконец, этот учебник может быть полезен преподавателям, ведущим...В основу данного учебника легли материалы семестрового курса лекций, читающегося автором в течение нескольких лет студентам первых курсов бакалавриата Санкт-Петербургского Академического университета. В учебник включены все основные разделы современной теории графов-деревья, циклы, связность в графах, паросочетания, раскраски графов, планарные графы. В конце каждого параграфа приводятся задачи, дополняющие изложенный в учебнике теоретический материал. Все утверждения снабжены подробными доказательствами, изложение иллюстрируется большим количеством рисунков.Учебник рассчитан на студентов младших курсов, изучающих математику и информатику, а также на специалистов из смежных областей, желающих самостоятельно изучить основные разделы теории графов. Большая часть материала не предполагает специальных предварительных знаний и может быть использована школьниками, изучающими программирование и дискретную математику. Наконец, этот учебник может быть полезен преподавателям, ведущим соответствующие курсы.
V osnovu dannogo uchebnika legli materialy semestrovogo kursa lektsiy, chitayushchegosya avtorom v techenie neskolkikh let studentam pervykh kursov bakalavriata Sankt-Peterburgskogo Akademicheskogo universiteta. V uchebnik vklyucheny vse osnovnye razdely sovremennoy teorii grafov-derevya, tsikly, svyaznost v grafakh, parosochetaniya, raskraski grafov, planarnye grafy. V kontse kazhdogo paragrafa privodyatsya zadachi, dopolnyayushchie izlozhennyy v uchebnike teoreticheskiy material. Vse utverzhdeniya snabzheny podrobnymi dokazatelstvami, izlozhenie illyustriruetsya bolshim kolichestvom risunkov.Uchebnik rasschitan na studentov mladshikh kursov, izuchayushchikh matematiku i informatiku, a takzhe na spetsialistov iz smezhnykh oblastey, zhelayushchikh samostoyatelno izuchit osnovnye razdely teorii grafov. Bolshaya chast materiala ne predpolagaet spetsialnykh predvaritelnykh znaniy i mozhet byt ispolzovana shkolnikami, izuchayushchimi programmirovanie i diskretnuyu matematiku. Nakonets, etot uchebnik mozhet byt polezen prepodavatelyam, vedushchim...V osnovu dannogo uchebnika legli materialy semestrovogo kursa lektsiy, chitayushchegosya avtorom v techenie neskolkikh let studentam pervykh kursov bakalavriata Sankt-Peterburgskogo Akademicheskogo universiteta. V uchebnik vklyucheny vse osnovnye razdely sovremennoy teorii grafov-derevya, tsikly, svyaznost v grafakh, parosochetaniya, raskraski grafov, planarnye grafy. V kontse kazhdogo paragrafa privodyatsya zadachi, dopolnyayushchie izlozhennyy v uchebnike teoreticheskiy material. Vse utverzhdeniya snabzheny podrobnymi dokazatelstvami, izlozhenie illyustriruetsya bolshim kolichestvom risunkov.Uchebnik rasschitan na studentov mladshikh kursov, izuchayushchikh matematiku i informatiku, a takzhe na spetsialistov iz smezhnykh oblastey, zhelayushchikh samostoyatelno izuchit osnovnye razdely teorii grafov. Bolshaya chast materiala ne predpolagaet spetsialnykh predvaritelnykh znaniy i mozhet byt ispolzovana shkolnikami, izuchayushchimi programmirovanie i diskretnuyu matematiku. Nakonets, etot uchebnik mozhet byt polezen prepodavatelyam, vedushchim sootvetstvuyushchie kursy.