Algo-Tree
Algo-Tree copied to clipboard
M coloring problem
Given an undirected graph and a number m, determine if the graph can be coloured with at most m colours such that no two adjacent vertices of the graph are colored with the same color.
- Info about Issue or bug fixes #2063
I write the code of m coloring problem by solving it with backtracking technique
Language Used: C++
Checklist:
- [x] I have placed my code file in the (/Code) Folder e.g. If it's a Code in JAVA then I have placed my code pr_name.java file in (/Code/Java/) Directory.
- [x] I have Added the Description, Approach, and Working of Code at the beginning of Code.
- [x] I have added 2 or more Testcases at the Bottom side of the Code.
- [x] I have Added Time and Space Complexity at the End of the Code.
- [x] I have Explained the Variables use in Complexity e.g. O(n) where n is the length of an array.
- [x] I have Updated the Readme Related to the Topics e.g., if the issue is regarding Matrix then Update the Readme.MD present in 2D_Array Folder.
- [x] I have added Proper Comments in between the Code for Better Explanation.
- [ ] I have sorted the list of the Readme.MD where I have added the issue in the Alphabetical Order.
AlgoTree team will review your PR soon. Take Care of Few of the Things where most contributors are missing out. @Sidhijain :)