Professional Documents
Culture Documents
ПП-15 Федун Н. Лаб 5 диск матем
ПП-15 Федун Н. Лаб 5 диск матем
ЗВІТ
Про виконання лабораторної роботи №5
з дисципліни: “Дискретна математика”
На тему: “Основи теорії дерев”
Виконала:
ст. групи ПП-15
Федун Наталія
Прийняв:
асист. каф. САПР
Іванина В.В.
Львів-2023
Мета роботи: ознайомитись на практиці із основними поняттями теорії
дерев, вивчити можливості програми Maple18 для розв’язування задач про
дерева.
Варіант - 26
Завдання 1
Побудувати та відобразити у програмі Maple18 дерево, яке містить:
бінарне дерево з 7 вершин.
Завдання 2
Користуючись програмними
кодами (процедура type()),
наведеними в теоретичній частині,
перевірити чи зображений на
рисунку граф є деревом.
Завдання 3
Якщо заданий граф згідно з Вашим варіантом є деревом, то користуючись
наведеними в теоретичній частині програмними кодами (процедури
type/RTree() та DrawRTree()), перевірити чи породжений кореневий граф є
деревом та нарисувати його, задавши попередньо його кореневу вершину
(граф firstRooted).
Завдання 4
Для кореневого дерева із завдання 4.3, користуючись наведеними в
теоретичній частині програмними кодами:
1. Знайдіть предків вершини d (FindParent);
Завдання 5
Побудувати кореневі дерева, які відповідають математичним виразам.
Висновок: виконавши лабораторну роботу № 5 я ознайомилася на
практиці із основними поняттями теорії дерев, вивчити можливості
програми Maple18 для розв’язування задач про дерева. Навчилася
будувати дерева та записувати список суміжності та масив елементів
дерева. Визначала чи граф є деревом, чи вершина є внутрішньою, чи
листком, а також шукала предків та нащадків вершин за допомогою
команд. Будувати кореневі дерева, які відповідали індивідуальному
математичному виразу.