Question: 6. (a) Let. n be your special number. Construct a map of a continent having it different countries in such a way that four colours

6. (a) Let. n be your special number. Construct a map of a continent having it 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] By inserting vertices at strategic locations, convert your map into a connected planar graph in which faces separated by an edge are differently coloured. Construct the dual graph of your connected planar graph, and apply the corresponding vertex colouring to your dual graph. (10 +5+ 10 = 25 marks)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Mathematics Questions!

QUIZ... Let D be a poset and let f : D D be a monotone function. (i) Give the definition of the least pre-fixed point, fix (f), of f. Show that fix (f) is a fixed point of f. [5 marks] (ii) Show that...

How has the idea of race and practice of racism changed over time? What historical challenges have people presented to racism? Using only the document attack below. \fRacism: A Very Short...

Microkernel operating systems aim to address perceived modularity and reliability issues in traditional "monolithic" operating systems. (i) Describe the typical architecture of a microkernel...

MATHEMATICS FOR MACHINE LEARNING Marc Peter Deisenroth A. Aldo Faisal Cheng Soon Ong Contents Foreword 1 Part I Mathematical Foundations 9 1 Introduction and Motivation 11 1.1 Finding Words for...

Developments in Technology Light is incident from air on the end face of a multimode optical fibre at angle of incidence as shown below. n n 1 2 The refractive indices of the core and cladding are...

Let r and s be solutions to the quadratic equation x 2 b x + c = 0. For n N, define d0 = 0 d1 = r s dn = b dn1 c dn2 (n 2) Prove that dn = r n s n for all n N. [4 marks] (b) Recall that a commutative...

an operation that yields a N aN value when neither of its arguments is a N aN, (b) an operation with finite arguments that yields +, (c) an operation with an argument + that yields a finite result....

For monotone functions f, f0: P Q between posets (P, vP ) and (Q, vQ), let f v f(i) Prove that the binary relation v is a partial order. [3 marks] (ii) For monotone functions between posets p : P 0...

chapter 6 \" International Management It was once said that the sun never set on the British Empire. Today, the sun does set on the British Empire, but not on the scores of global empires, including...

Discuss the following operations categories for this site in relation to company and operations strategy: capacity, facilities, technology, vertical integration, sourcing, work force, quality,...

- ALM Company purchased shares from another entity as permanent investment. January 2, 2019 180,000 December 21, 2019 100,000 3,000 shares at P60 2,000 shares atP50 Transactions during the year 2020...

2. Stock of Asman Inc. had the following monthly returns: r -3% -1% 0% 3% 5% frequency 5 10 5 20 10 50 a. Calculate the expected return on the stock. b. Calculate the variance

If you have another half an hour to complete a task eg prepare a journal, extract trial balance, What would you do

We want to estimate the mean amount of time people spend on Facebook each month.. How many randomly selected Facebook users must be surveyed if we want the sample mean to be in error by no more than...