Algo-Tree icon indicating copy to clipboard operation
Algo-Tree copied to clipboard

M coloring problem

Open Sidhijain opened this issue 3 years ago • 1 comments

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.

Sidhijain avatar May 30 '21 16:05 Sidhijain

AlgoTree team will review your PR soon. Take Care of Few of the Things where most contributors are missing out. msgonpr @Sidhijain :)

github-actions[bot] avatar May 30 '21 16:05 github-actions[bot]