Page 3 - 4386

УДК 519.17
ББК 22.176

К-82

Рецензент:

Чепурний І. В. кандидат геологічних наук, доцент кафедри
геотехногенної безпеки та геоінформатики

Івано-Франківського національного технічного
університету нафти і газу

Рекомендовано методичною радою університету

(протокол № 4 від 20.02. 2014 р.)

Крив'юк І. В.

К-82 Теорія графів: конспект лекцій. – Івано-Франківськ:
ІФНТУНГ, 2014. – 79 с.

МВ 02070855-8034-2014

У конспекті лекцій висвітлено основні поняття та
визначення з теорії графів. Розглянуто основні типи графів,
способи їх задання, наведено алгоритми побудови дерев та лісів.

Конспект лекцій відповідає чинній навчальній програмі

дисципліни та призначений для підготовки бакалаврів денної та
заочної форми навчання напряму підготовки 6.080101 “Геодезія,

картографія та землеустрій”.

УДК 519.17

ББК 22.176
МВ 02070855-8034-2014

© Крив'юк І. В.
© ІФНТУНГ, 2014