Мета кфалiфiкацiйної роботи полягає у дослiдженнi теми розфарбування графiв та хроматичного числа. У роботi розглядаються загальнi поняття теорiї графiв, доводяться твердження щодо оцiнки хроматичного числа. Отриманi результати i теоретичне пiдґрунтя дають змогу розв’язати задачi на знаходження оптимального розфарбування вершин певного графа.