Практикум призначений для вироблення у студентів практичних навичок розв’язку задач з дисципліни “Теорія графів”. Практикум відповідає чинній навчальній програмі та призначений для студентів денної, заочної та дистанційної форм навчання освітньо-кваліфікаційного рівня «бакалавр» галузі знань 19 – «Архітектура та будівництво» спеціальності 193 – «Геодезія та землеустрій». ЗМІСТ ЗАГАЛЬНІ МЕТОДИЧНІ ВКАЗІВКИ.....................................4 ПРАКТИЧНЕ ЗАНЯТТЯ № 1 Графи та дії над графами .......5 ПРАКТИЧНЕ ЗАНЯТТЯ № 2 Структури даних для задання графів. Матриці суміжності та інцидентності..................18 ПРАКТИЧНЕ ЗАНЯТТЯ № 3 Пошук маршрутів, ланцюгів і простих ланцюгів. Визначення метричних характеристик графа .........................................................................30 ПРАКТИЧНЕ ЗАНЯТТЯ № 4 Алгоритми побудови каркасних дерев.................................................................................41 ПЕРЕЛІК РЕКОМЕНДОВАНИХ ДЖЕРЕЛ ..........................56