Введение в теорию графов. Индивидуальные задания. Е. К. Годунова

Введение в теорию графов. Индивидуальные задания

Год выпуска: 2012

Автор произведения: Е. К. Годунова

Серия:

Жанр: Математика

Издательство:

isbn: 978-5-4263-0104-7

Краткое описание:

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