Solve on paper and explain the steps please and give proper answer for each part

Consider this hypothetical map of Pakistan. You are working for Pemra and have to assign 5g licenses to different network providers (Zong, Ufone, Jazz, Telenor). The license is city based i.e that if Jazz has a license in Hyderabad it can provide 5g services in Hyderabad. Moreover, each city can only have one 5g provider. Each node represents a city, and the nodes connected to each other means that the cities are near to each other. You want to make sure that no one provider has a license in two nearby cities. a) Solve the above CSP for providers (Zong, Ufone, Jazz, Telenor) b) Suppose the owners of Telenor sell the company to Ufone. Now solve the above CSP for providers (Zong, Ufone, Jazz) c) Suppose Jazz evaluates their expected revenue and decides to not participate in the auction. Solve the above CSP for providers(Jazz, Ufone)