Multiple Choice
Identify the
choice that best completes the statement or answers the question.
|
|
|
1.
|
What best describes the Chromatic Number
of a Planar Graph?
a. | Always Exactly 2 | c. | 4 or less | b. | Always Exactly 3 | d. | 5 or more |
|
|
|
2.
|
 Which graph depicts just a  ?
|
|
|
3.
|
 | Which graph is equivalent to the one shown at the right and proves that the graph is PLANAR?
(i.e. in a configuration that shows it is planar graph) | | | |
|
|
|
4.
|
 | Is
the graph at the right planar? | | | |
a. | Yes! | b. | No. It is not because it contains a
K5 subgraph. | c. | No. It is not because it contains a K3,3
subgraph. |
|
|
|
5.
|
 | Is
the graph at the right planar? | | | |
a. | Yes! | b. | No. It is not because it contains a
K5 subgraph. | c. | No. It is not because it contains a K3,3
subgraph. |
|