Издания ВУЗов. Математика.

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

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