Rework Example 15.20 using a Karnaugh map on six variables.
Example 15.20
For the graph shown in Fig. 15.9, let the vertices represent cities and the edges highways. We wish to build hospitals in some of these cities so that each city either has a hospital or is adjacent to a city that does. In how many ways can this be accomplished by building a minimal number of hospitals in each case?

Transcribed Image Text:

a