Тимошкевич, ЛарисаЯрошепта, Богдан2024-04-022024-04-022023https://ekmair.ukma.edu.ua/handle/123456789/28571Дана квалiфiкацiйна робота присвячена темi "Розфарбування графiв". У роботi розглядаються основнi означення теорiї графiв, визначення, пов’язанi з розфарбуванням графiв, та жадiбний алгоритм для розфарбування графiв. Також наводяться доведення про хроматичне число та хроматичний iндекс графiв, включаючи графи Qn, Kn та Kn,n. Дослiджується хроматичний полiном, його властивостi та застосування. Приводяться приклади використання хроматичного полiнома для рiзних задач. Робота надає загальне уявлення про розфарбування графiв та його важливiсть у теорiї графiв, а також розглядає алгоритми та концепцiї, що можуть бути використанi для вирiшення задач розфарбування графiв.ukопис жадiбного алгоритмуфункцiя розфарбуванняграф гiперкуба є двочастковимтеорема Вiтнiприклад використання хроматичного полiномубакалаврська роботаOther