Вибір мови програмування, історія Delphi. Граф як множина точок та способи їх з’єднання. Типи матриць, за допомогою яких детально описується орієнтований граф. Дескриптори, користування API функціями. Історія головоломки про Кенігсберзькі мости.
Звичайно, моє завдання було намалювати та описати граф який допомагає вирішити головоломки про Кенігсберзькі мости, але я вирішив мислити більш ширше і зробив додаток, який дає нам можливість малювати та описати граф на намальованій нами самими мапою. Моя програма може застосовуватися у географії зокрема у картографії: моя програма може бути застосована на будь яку поділену чорними лініями мапу побудувати і зобразити на ній граф і знайти вірні поєднання цих регіонів на які поділена мапа. Це власне можна назвати будь-яку (карту, електричний коло) що складається з точок (вершин графу) та поєднано лініями (ребрами графу). Два графи можуть бути ізоморфні якщо існують взаємно однозначне співпадання з їх вершинами, які мають такі самі властивості,що і дві вершини зєднанні ребром в одному графі, тоді і тільки тоді, коли такі самі вершини зєднанні одним ребром в другому графі. Якщо існує маршрут, який веде з вершини v у вершину w, то кажуть, що вершина w є досяжною з вершини v.Мій проект готовий для роботи і можливо (після деякої роботи) він буде навіть комусь допомагати.
Вывод
Мій проект готовий для роботи і можливо (після деякої роботи) він буде навіть комусь допомагати. Проект був дуже цікавий і дійсно був задоволений своєю роботою. Зроблена не така велика, як дуже цікава дослідницька робота що до розвитку мого проекту. Я буду і на далі розвивати свій проект що б він був корисним, адже графи застосовуються дуже широка, як я не один раз говорив, і розвивати цей проект можна майже в будь якому напрямку, а можна розвивати в декількох напрямках що б він став мультизадачним та достатньо простим для користування.
Список литературы
1) "Дискретная математика" Асанов М. О
2) "Дискретная математика для програмистов" Новико Ф. А 3) "Графи в програмирование: обработка, визуализация и пременение" В.Н. Касьянов
4) "Введение в теорию графов" Уилсон Р.
Размещено на .ru
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
