Книга: ТЕОРИЯ ГРАФОВ учебное пособие Часть 1

Настоящее учебное пособие предназначено для студентов всех направлений и специальностей, изучающих дисциплину «Теория графов». Пособие разработано в помощь к решению практических заданий и содержит краткое изложение теории по темам «Пути, маршруты», «Связность», «Деревья», «Кратчайший остов», «Эйлеровы и гамильтоновы графы» и «Кратчайшие пути». Рассмотрены примеры с подробными решениями.