Розфарбування графiв. Хроматичне число
Loading...
Date
2022
Authors
Бородюк, Олександра
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Мета кфалiфiкацiйної роботи полягає у дослiдженнi теми розфарбування графiв та хроматичного числа. У роботi розглядаються загальнi поняття теорiї графiв, доводяться твердження щодо оцiнки хроматичного числа. Отриманi результати i теоретичне пiдґрунтя дають змогу розв’язати задачi на знаходження оптимального розфарбування вершин певного графа.
Description
Keywords
Френсiс Гутрi, "Теорема про чотири кольори", Кеннет Аппель, Вольфганг Хакен, дерево, бакалаврська робота