Козеренко, СергійСевергін, Олександр2024-03-252024-03-252023https://ekmair.ukma.edu.ua/handle/123456789/28380Нехай T - повний орієнтований граф, а вершина v Є V (T ) є королем, тоді й тільки тоді, коли Vu Є V (T ) існує елементарний шлях з вершини v у вершину u довжиною 1 або 2. Мета роботи полягає в дослідженні королів у турнірах і їх властивостей. У курсовій роботі доведені теореми, що стосуються різних властивостей королів, і реалізовані алгоритми пошуку королів й побудови турнірів мовою програмування Python. Також розглянуті наступні поняття: сильний король, королі в двочасткових турнірах і королі в тензорному добутку орієнтованих графів.ukорієнтований графтурніркорольсильний королькурсова роботаOther