Королі в турнірах
Loading...
Date
2023
Authors
Севергін, Олександр
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Нехай T - повний орієнтований граф, а вершина v Є V (T ) є королем, тоді й тільки тоді, коли Vu Є V (T ) існує елементарний шлях з вершини v у вершину u довжиною 1 або 2. Мета роботи полягає в дослідженні королів у турнірах і їх властивостей. У курсовій роботі доведені теореми, що стосуються різних властивостей королів, і реалізовані алгоритми пошуку королів й побудови турнірів мовою програмування Python. Також розглянуті наступні поняття: сильний король, королі в двочасткових турнірах і королі в тензорному добутку орієнтованих графів.
Description
Keywords
орієнтований граф, турнір, король, сильний король, курсова робота