Розфарбування графiв
dc.contributor.advisor | Тимошкевич, Лариса | |
dc.contributor.author | Ярошепта, Богдан | |
dc.date.accessioned | 2024-04-02T11:30:21Z | |
dc.date.available | 2024-04-02T11:30:21Z | |
dc.date.issued | 2023 | |
dc.description.abstract | Дана квал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_UA |
dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/28571 | |
dc.language.iso | uk | uk_UA |
dc.status | first published | uk_UA |
dc.subject | опис жадiбного алгоритму | uk_UA |
dc.subject | функцiя розфарбування | uk_UA |
dc.subject | граф гiперкуба є двочастковим | uk_UA |
dc.subject | теорема Вiтнi | uk_UA |
dc.subject | приклад використання хроматичного полiному | uk_UA |
dc.subject | бакалаврська робота | uk_UA |
dc.title | Розфарбування графiв | uk_UA |
dc.type | Other | uk_UA |