Пошук академічних текстів

Інформація × Реєстраційний номер 2220U000341, Кваліфікаційні роботи здобувачів вищої освіти Категорія Магістерська робота Назва роботи Узагальнення деяких задач та алгоритмів дискретної математики Автор Артеменко Анатолій Олексійович Дата публікації 01-01-2020 Постачальник інформації Запорізький національний університет Першоджерело https://dspace.znu.edu.ua/jspui/handle/12345/4893 Видання Опис Артеменко А. О. Узагальнення деяких задач та алгоритмів дискретної математики : кваліфікаційна робота магістра спеціальності 111 "Математика" / наук. керівник П. Г. Стєганцева. Запоріжжя : ЗНУ, 2020. 51 с. UA : Кваліфікаційна робота магістра : 51 с., 7 рис., 16 джерел, 4 додатки. Об’єкт дослідження – графи без петель та кратних ребер, дійсні числа. Мета роботи: порівняти результати застосування різних алгоритмів добування кореня n-го степеня, порівняти результати застосування формули Харарі та доведених рекурентних співвідношень для знаходження кількостей непомічених неізоморфних графів із заданим числом вершин та ребер. Методи дослідження – аналітичний, графічний. У першому розділі кваліфікаційної роботі магістра розглянуто алгоритм обчислення кореня n-го степеня, який обґрунтовується властивостями біноміальних коефіцієнтів. Другий розділ присвячено неорієнтованим неізоморфним непоміченим графам без петель та кратних ребер. Застосовано пакет Maple для обчислення перераховуючого многочлена для графів із заданою кількістю вершин. Знайдено деякі відсутні елементи в таблиці кількостей неізоморфних непомічених графів. EN : Master’s Qualification Thesis : 51 pages, 7 figures, 16 references, 4 supplements. The objects of the study are graphs without loops and multiple edges, real numbers. The aim of the study is to compare results of applying different algorithms of extracting. Додано в НРАТ 2025-11-10 Закрити