Розфарбування графiв

dc.contributor.advisorТимошкевич, Лариса
dc.contributor.authorЯрошепта, Богдан
dc.date.accessioned2024-04-02T11:30:21Z
dc.date.available2024-04-02T11:30:21Z
dc.date.issued2023
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.urihttps://ekmair.ukma.edu.ua/handle/123456789/28571
dc.language.isoukuk_UA
dc.statusfirst publisheduk_UA
dc.subjectопис жадiбного алгоритмуuk_UA
dc.subjectфункцiя розфарбуванняuk_UA
dc.subjectграф гiперкуба є двочастковимuk_UA
dc.subjectтеорема Вiтнiuk_UA
dc.subjectприклад використання хроматичного полiномуuk_UA
dc.subjectбакалаврська роботаuk_UA
dc.titleРозфарбування графiвuk_UA
dc.typeOtheruk_UA
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
Yaroshepta_Bakalavrska_robota.pdf
Size:
441.13 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
Yaroshepta_Bakalavrska_robota 2.pdf
Size:
687.36 KB
Format:
Adobe Portable Document Format