Chapter 6.3, Problem 19MS

A colorful museum. This figure shows the floor plan of a museum (doors and windows have been omitted). Describe how you would create a graph model of this floor plan in which each vertex represents a room, then draw it. Is it possible to assign a paint color to each room using only three colors so that rooms with shared walls get different colors? If so, describe such a coloring. If not, explain.