Skip to main content

On Sale: GamesAssetsToolsTabletopComics
Indie game storeFree gamesFun gamesHorror games
Game developmentAssetsComics
SalesBundles
Jobs
TagsGame Engines

Problem 12: Chromatic Number

A topic by procmeal games created Sep 06, 2022 Views: 62
Viewing posts 1 to 1
HostSubmitted

The inputs are a graph G and an integer k.  The goal is to color all the vertices with at most k colors in such a way that no 2 adjacent vertices have the same color.  It's possible that there may be no such coloring.

Here's a video: https://youtu.be/3VeQhNF5-rE