У даній курсовій роботі розглядаються та аналізуються реберні та тотальні розфарбування графів. Розглянуто теореми та їх наслідки з цієї тематики, зокрема основна теорема Візінга. Досліджено реберне хроматичне число для різних типів графів:Петерсена, повного, двочасткового, дерева