Register

Recent questions tagged tree-coloring

375
views
0 answers
1 votes
Virtual Gate Test Series: Algorithms - Tree Coloring
Consider a tree with $n$ nodes where a node can be adjacent to max $4$ other nodes what is the minimum number of colors needed to color the tree so that no two adjacent nodes get the same color?
User Avatar
To see more, click for the full list of questions or popular tags.