   # Map Coloring A fictional map of the countries of a continent is shown below. a. Represent the map by a graph in which the vertices correspond to countries and the edges indicate which countries share a common border. b. What is the chromatic number of your graph? c. Use your work from part b to color the countries of the map with the fewest colors possible so that no two neighboring countries share the same color. ### Mathematical Excursions (MindTap C...

4th Edition
Richard N. Aufmann + 3 others
Publisher: Cengage Learning
ISBN: 9781305965584

#### Solutions

Chapter
Section ### Mathematical Excursions (MindTap C...

4th Edition
Richard N. Aufmann + 3 others
Publisher: Cengage Learning
ISBN: 9781305965584
Chapter 5, Problem 10T
Textbook Problem
24 views

## Map Coloring A fictional map of the countries of a continent is shown below. a. Represent the map by a graph in which the vertices correspond to countries and the edges indicate which countries share a common border.b. What is the chromatic number of your graph?c. Use your work from part b to color the countries of the map with the fewest colors possible so that no two neighboring countries share the same color.

To determine

(a)

To represent:

The map by a graph that shares a common border

### Explanation of Solution

Given:

Fictional map of the countries of a continent

Calculation:

First draw a vertex in each country and then connect two vertices with an edge if the corresponding countries are neighbours...

To determine

(b)

Chromatic Number of the graph

To determine

(c)

To show:

two neighbouring countries don't share the same colour

### Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

#### The Solution to Your Study Problems

Bartleby provides explanations to thousands of textbook problems written by our experts, many with advanced degrees!

Get Started

Find more solutions based on key concepts
In problems 17-20, indicate whether the two sets are equal. 18.

Mathematical Applications for the Management, Life, and Social Sciences

Draw a polygon for the distribution of scores shown in the following table. X f 6 2 5 5 4 3 3 2 2 1

Essentials of Statistics for The Behavioral Sciences (MindTap Course List)

In Exercises 1124, find the indicated limits, if they exist. 20. limx1x1x1

Applied Calculus for the Managerial, Life, and Social Sciences: A Brief Approach

Differentiate. y=tsint1+t

Calculus: Early Transcendentals

If f is periodic, then f is periodic.

Single Variable Calculus: Early Transcendentals, Volume I

Name, in order, the five parts of the formal proof of a theorem.

Elementary Geometry For College Students, 7e

Hydroplaning On wet roads, under certain conditions the front tires of a car will hydroplane, or run along the ...

Functions and Change: A Modeling Approach to College Algebra (MindTap Course List)

What trigonometric substitution should be made for x2x225dx? a) x = 5 sin b) x = 5 tan c) x = 5 sec d) x = c...

Study Guide for Stewart's Single Variable Calculus: Early Transcendentals, 8th

The equation of the line through (4, 10, 8) and (3, 5, 1) is:

Study Guide for Stewart's Multivariable Calculus, 8th 