Показати скорочений опис матеріалу
dc.contributor.author | Артеменко, Анатолій Олексійович | |
dc.date.accessioned | 2021-01-30T12:26:14Z | |
dc.date.available | 2021-01-30T12:26:14Z | |
dc.date.issued | 2020 | |
dc.identifier.uri | https://dspace.znu.edu.ua/jspui/handle/12345/4893 | |
dc.description | Артеменко А. О. Узагальнення деяких задач та алгоритмів дискретної математики : кваліфікаційна робота магістра спеціальності 111 "Математика" / наук. керівник П. Г. Стєганцева. Запоріжжя : ЗНУ, 2020. 51 с. | uk |
dc.description.abstract | UA : Кваліфікаційна робота магістра : 51 с., 7 рис., 16 джерел, 4 додатки. Об’єкт дослідження – графи без петель та кратних ребер, дійсні числа. Мета роботи: порівняти результати застосування різних алгоритмів добування кореня n-го степеня, порівняти результати застосування формули Харарі та доведених рекурентних співвідношень для знаходження кількостей непомічених неізоморфних графів із заданим числом вершин та ребер. Методи дослідження – аналітичний, графічний. У першому розділі кваліфікаційної роботі магістра розглянуто алгоритм обчислення кореня n-го степеня, який обґрунтовується властивостями біноміальних коефіцієнтів. Другий розділ присвячено неорієнтованим неізоморфним непоміченим графам без петель та кратних ребер. Застосовано пакет Maple для обчислення перераховуючого многочлена для графів із заданою кількістю вершин. Знайдено деякі відсутні елементи в таблиці кількостей неізоморфних непомічених графів. | uk |
dc.description.abstract | 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. | uk |
dc.language.iso | uk | uk |
dc.subject | біном Ньютона | uk |
dc.subject | непомічений граф | uk |
dc.subject | неорієнтований граф | uk |
dc.subject | вершина графа | uk |
dc.subject | граф | uk |
dc.subject | комбінаторика | uk |
dc.subject | корінь степеня n | uk |
dc.subject | Newton binomial | uk |
dc.subject | unlabeled graph | uk |
dc.subject | combinatorics | uk |
dc.subject | graph | uk |
dc.subject | vertex | uk |
dc.subject | nth root | uk |
dc.subject | undirected graph | uk |
dc.title | Узагальнення деяких задач та алгоритмів дискретної математики | uk |
dc.type | Магістерська робота | uk |