Skip to content

lchsk/graph-coloring

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 

Repository files navigation

Graph coloring

Checks whether given graph is k-colourable using one of the two methods:

a) brute-force (checking every possible combination of colours)

b) searching for a clique in a graph

To run

Clique method, 3 colours

python main.py -m clique -c 3

Brute-force method, 4 colours

python main.py -m brute-force -c 4

About

Checks whether a given graph is k-colourable

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages