графа мишею. - Віконна процедура головного вікна програми. p align="justify"> Метою етапу проектування програми є розробка алгоритмів розв'язання поставленої задачі, тобто розробка формальної послідовності дій, що забезпечує отримання необхідних результатів для заданих вихідних даних. На цьому етапі вирішуються такі завдання:
розробка алгоритму основної програми;
розробка детальних алгоритмів окремих підпрограм;
. інструкція користувачеві.
Для роботи з даною програмою необхідно вибрати інструмент:
вершина (прапорець у діалогової частині вікна В«Що малюємо?")
ребро (у цьому ж вікні)
вибрати тип мальованої графа
орієнтований (прапорець у діалогової частині вікна В«Тип графаВ»)
неорієнтоване (у цьому ж вікні)
натиснути кнопку В«приступитиВ» і почати постреоніе графа клацанням миші в області В«Власне граф. Креслити тут! В»p align="justify"> натиснути кнопки В«застосувати зміниВ» Г В«Виконати завдання!В»
Для редагування графа:
натиснути кнопку В«приступитиВ» і почати редагування графа (додавання вершин і ребер)
після закінчення редагування натиснути кнопки В«застосувати зміниВ» Г В«Виконати завдання!В».
Для виходу з програми тиснемо В«ВихідВ».
Дана програма є повністю динамічною. Вона не потребує зовнішніх джерелах даних. Вхідними даними служать вводяться в ході виконання програми вершини і з'єднують їх ребра. br/>
.3 Рішення контрольних прикладів
Приклад 1, випадок, коли всі країни сусідні.
В
Рисунок 5 - Приклад замальовки графа.
Приклад 2, де не всі країни між собою є сусідніми.
Малюнок 6 - Приклад замальовки графа
Висновок
У цій курсовій роботі розглянуті математичні графи, області їх застосування. Розглянуто способи розмальовки вершин і ребер графів і завдання на їх застосування. Графи досить широко застосовуються в математиці, техніці, економіці, управлінні. Знання основ теорії графів необхідно в різних областях, пов'язаних з управлінням виробництвом, бізнесом (наприклад, мережевий графік будівництва, графіки доставки пошти). p align="justify"> розмальовка граф алгоритм матриця
Список використаних джерел
Аляев Ю.А. , Тюрін С.Ф. Дискретна математика і математична логіка: підручник. - М.: Фінанси і статистика, 2006-368с.: Іл. p align="justi...
