Герб МГТУ им. Н.Э. БауманаНаучно-техническая библиотека МГТУ им. Н.Э. Баумана

Подробное описание документа

Годунова Е. К.
   Введение в теорию графов. Индивидуальные задания / Годунова Е. К. - Прометей, 2012. - ISBN 978-5-4263-0104-7.

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