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

Authors

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

Abstract

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

Author Biographies

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

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

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

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

References

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/

Published

2023-07-18

Issue

Section

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