Please draw and show me the graph for the problem. And answer rest of the questiosn too.. Please work it out and show me$..$ thank you..

Question Points$]$

Consider the Map Coloring problem $($Assigning the colors R$,$ G$,$ B to the

territories such that no two adjacent territories have the same color$)$

given below:

Let us say you are going to solve this problem using Backtracking

Search.

$($a$)$ Draw the Constraint Graph for the problem $[4$ Points$]$

$($b$)$ List the variable selected for each level if you use MRV $+$ Degree

Heuristic to select them $($show the RV and Degree Heuristic values

too$).[6$ Points$]$

$($c$)$ If the first Variable you selected has 'Red' assigned to it$,$ show the

steps involved in using ARC CONSISTENCY CHECKING to verify

what values are left for the remaining variables. $[6$ Points$].$

$($d$)$ If the second Variable you selected has 'Green' assigned to it$,$

show the steps involved in using ARC CONSISTENCY CHECKING to

verify what values are left for the remaining variables. $[6$ Points$].$