Міністерство освіти и науки, молоді та спорту України
Полтавський національний технічний університет імені Юрія Кондратюка
Факультет інформаційних та телекомунікаційніх технологий и систем
Кафедра комп ютерних та інформаційних технологій и систем
Розрахунково-графічна робота
З дисципліни
«Система комп ютерної математики»
Виконаю:
студент групи 101ТН
Соколов К.А.
Перевіріла:
Гафіяк А. М.
Полтава 2012
Міністерство освіти и науки, молоді та спорту України
Полтавський національний технічний університет імені Юрія Кондратюка
факультет інформаційних та телекомунікаційніх технологий и систем
кафедра комп ютерних та інформаційних технологій и систем
Завдання
до розрахунково-графічної роботи
Група: 101-ТН Студент: Соколов К. А. .Керівнік: Бородіна О.О.
Завдання 1. заданої матриці суміжності графа.
01000 10201 02001 00000 01101
Завдання 1.1. Побудуваті граф, что відповідає Їй.
Завдання 1.2. Побудуваті множини пар вершин, что відповідає Їй.
Завдання 1.3. Знайте Кількість вершин, ребер (дуг) i степені (напівстепені) кожної вершини графу.
Завдання 1.4. Побудуваті матрицю інцідентності графа.
Завдання 1.5. Побудуваті граф, ізоморфній заданому.
Завдання 1.6. Чі існує Ейлерів цикл та шлях у графі?
Завдання 1.7. Чі існує Гамільтонів цикл та шлях у графі?
Завдання 1.8. Превратить граф у зваження (ваги візначіті самостійно) та с помощью алгоритмом Дейкстри найти Довжину найкоротшого шляху между двома вершинами (зверни самостійно) та побудуваті цею шлях.
Завдання 1.9. Побудуваті простий граф (n=5), розфарбуваті
его та візначіті его хроматична число?.
Завдання 2. Визнач дерево.
Завдання 2.1. Візначіті корінь дерева, его батьків, Синів, листки. Які вершини є внутрішнімі?
Завдання 2.2. Візначіті рівень кожної вершини та висота дерева.
Завдання 2.3. Чі є дерево завершення?
Завдання 2.4. Чі є дерево збалансованності?
Завдання 2.5. Віконаті обхід дерева у прямому, внутрішньому та зворотнього порядках.
Завдання 2.6. Візначіті ексцентрісітет вершин та центр дерева.
граф матриця дерево вершина
Зміст Звіту по роботі: титульний аркуш, бланк Завдання, Зміст, Вступ, розв язок Завдання Із детальним поясненням, Висновки, список літератури.
Додаткове Завдання: Побудуваті блок-схему алгоритму задачі. Реалізуваті отриманий алгоритм у Певнев середовіщі программирования.
ВСТУП
Дискретна математика - область математики, что вівчає Властивості дискретних структур, Які вінікають як в межах самой математики, так и в ее! застосування. До таких структур могут буті віднесені скінченні групи, скінченні графи, а такоже деякі математичні моделі перетворювачів информации, скінченні автомати, машини Тьюринга и так далі. Це приклада структур скінченного характером. Розділ діскретної математики, что вівчає їх, назівається скінченною математикою. Іноді саме це Поняття розширюють до діскретної математики. Крім Вказаною скінченних структур, дискретна математика вівчає деякі системи алгебри, нескінченні графи, обчислювальні схеми Певного вигляд, клітінні автомати и т. Д. Як сінонім іноді ужівається Термін «дискретних аналіз».
Властивості дискретних структур: - скінченні структури;- Скінченні графи;- Деякі математичні моделі перетворювачів информации;- Скінченні автомати;- Машини Тьюринга;...
Діскретність - це перервність.
Дискретна математика - це галузь математики, яка вівчає проблеми, что стосують скінченних множини. Дискретна математика є однією Із змістовніх частин інформатики, а самє теоретичної части.
У шкільних курсах зустрічаються Такі питання діскретної математики, як: теорія графів, дискретна оптимізація, рекурсівні Функції, алгебра логі...
