0 votes 0 votes https://gateoverflow.in/8098/gate2015-2-19 How is register allocation and graph colouring related A_i_$_h asked Dec 23, 2017 A_i_$_h 164 views answer comment Share Follow See 1 comment See all 1 1 comment reply Red_devil commented Dec 23, 2017 reply Follow Share in graph coloring we try to get minimum colors to color a graph...now in register allocation you want to use minimum register by which you can complete the problem without affecting other piece of code. 1 votes 1 votes Please log in or register to add a comment.