Изложены основные понятия и теоретические результаты применения теории графов. Приведены примеры, рассмотрены типовые задачи. Для студентов факультета "Робототехника и комплексная автоматизация", изучающих курс "Дискретная математика".
Izlozheny osnovnye ponjatija i teoreticheskie rezultaty primenenija teorii grafov. Privedeny primery, rassmotreny tipovye zadachi. Dlja studentov fakulteta "Robototekhnika i kompleksnaja avtomatizatsija", izuchajuschikh kurs "Diskretnaja matematika".