Дати письмово відповіді на питання (завдання 1-10 по 1б, 11-2б) 1 Наведіть приклади графічних інформаційних моделей, з якими ви маєте справу а) при вивченні інших предметів, б) в повсякденному жит 2 Що таке граф? Що є вершинами і ребрами графа? Вкажіть на власному графі-прикладі. 3. Який граф називають орієнтованим? Зваженим? 4. Які графи називають ізоморфними? 5. Що таке ступінь вершини? 6. Сформулюйте теорему про парності числа непарних вершин 7. Який граф називають зв'язковим? Зобразить граф з двома компонентами зв'язності 8. Яку вершину називають ізольованою? Висячою? Вкажіть на власному приклад - графі 9. Що таке шлях? Ланцюг? Цикл? Наведіть приклади ланцюгів і циклів, наявних у вашому графі. 10 Що таке дерево? Моделями яких систем можуть служити дерева? Наведіть приклад такої системи 11 Складать семантичну мережу по народнай казиш «Колобок» (Семантична мережа - інформаційна модель предметної області, що має вигляд оронтованого графу, вершини якого відповідають об'ектам предметной области ареора задають відносини між ними )

zoggvik13ouid1r    1   31.01.2022 12:21    0