Solution to Let n be 26. Construct a map of a continent having n different countries in … - Sikademy
Author Image

Archangel Macsika

Let n be 26. Construct a map of a continent having n different countries in such a way that four colours are needed to colour bordering countries in different colours. Using blue for the ocean (and possibly for some of the countries), and three other colours of your choice for the countries, apply colours to the map. [Use four colours whose names start with different letters, so that you can represent each colour with the first letter of its name.] (b) By inserting vertices at strategic locations, convert your map into a connected planar graph in which faces separated by an edge are differently coloured. (c) Construct the dual graph of your connected planar graph, and apply the corresponding vertex colouring to your dual graph please i need answer in simple form with clear explanation to understand , i need answer as requirement

The Answer to the Question
is below this banner.

Can't find a solution anywhere?


Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

Map of 26 countries with boundary .


This is a connected Planner graph in which faces separated by and edge are different colored.


This is the dual graph of the connected planer graph.

Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-3021-qpid-1720