le connected zones of Hamilton are shown in a planar map, in the following Fig.1. Draw the planar graph for the following map (in Fig. 1) of multiple connected zones. Find out the minimum number of frequencies needs to be used using graph theory, so that different zones of the following planar map are assigned with different frequencies (i.e., each zone operates at one single frequency) in such a way that no adjacent zones (i.e., zones with common borders) use the same frequency? The frequencies available for use are 10 GHz, 20 GHz, 40 GHz, 60 G

Enhanced Discovering Computers 2017 (Shelly Cashman Series) (MindTap Course List)
1st Edition
ISBN:9781305657458
Author:Misty E. Vermaat, Susan L. Sebok, Steven M. Freund, Mark Frydenberg, Jennifer T. Campbell
Publisher:Misty E. Vermaat, Susan L. Sebok, Steven M. Freund, Mark Frydenberg, Jennifer T. Campbell
Chapter10: Communicating Digital Content: Wired And Wireless Networks And Devices
Section: Chapter Questions
Problem 12CT
icon
Related questions
Question

The multiple connected zones of Hamilton are shown in a planar map, in the following Fig.1. Draw
the planar graph for the following map (in Fig. 1) of multiple connected zones. Find out the minimum number
of frequencies needs to be used using graph theory, so that different zones of the following planar map are
assigned with different frequencies (i.e., each zone operates at one single frequency) in such a way that no
adjacent zones (i.e., zones with common borders) use the same frequency? The frequencies available for use
are 10 GHz, 20 GHz, 40 GHz, 60 GHz, 80 GHz, 100 GHz, 120 GHz, and 140 Hz. Show your detailed work.

Fig. 1: Spectrum division of Hamilton

Zone 3
Zone 1
Zone 2
Zone 6
Zone 4
Zone 7
Zone 5
Zone 8
Fig. 1: Spectrum division of Hamilton
I
Transcribed Image Text:Zone 3 Zone 1 Zone 2 Zone 6 Zone 4 Zone 7 Zone 5 Zone 8 Fig. 1: Spectrum division of Hamilton I
Expert Solution
steps

Step by step

Solved in 2 steps with 1 images

Blurred answer
Recommended textbooks for you
Enhanced Discovering Computers 2017 (Shelly Cashm…
Enhanced Discovering Computers 2017 (Shelly Cashm…
Computer Science
ISBN:
9781305657458
Author:
Misty E. Vermaat, Susan L. Sebok, Steven M. Freund, Mark Frydenberg, Jennifer T. Campbell
Publisher:
Cengage Learning
A+ Guide To It Technical Support
A+ Guide To It Technical Support
Computer Science
ISBN:
9780357108291
Author:
ANDREWS, Jean.
Publisher:
Cengage,