Алгоритми визначення мінімальної кількості кольорів, для розфарбування графу

Автор(и)

  • В. К. Суліма Донецький національний університет імені Василя Стуса
  • В. М. Гончар Донецький національний університет імені Василя Стуса

Анотація

Розфарбування графів є одним із важливих понять у теорії графів і має широкий спектр застосування. Основна ідея полягає в присвоєнні кожної вершини графа певного кольору таким чином, щоб суміжні вершини мали різні кольори.

Біографії авторів

В. К. Суліма , Донецький національний університет імені Василя Стуса

студент 1 курсу спеціальності 122 «Комп’ютерні науки»

В. М. Гончар , Донецький національний університет імені Василя Стуса

асистент кафедри інформаційних технологій

Посилання

Graph coloring and applications, Url: https://medium.com/analytics-vidhya/graphcoloring-and-applications-2157912f505d

Graph Coloring Problem, Url: https://www.interviewbit.com/blog/graph-coloringproblem/

Graph Coloring in Graph Theory | Chromatic Number of Graphs, Url: https://www.gatevidyalay.com/graph-coloring-chromatic-number/

##submission.downloads##

Опубліковано

2023-07-18

Номер

Збірник тез доповідей - 2023 рік

Розділ

Секція 2 Алгоритмізація та розробка програмного забезпечення