Home /
Expert Answers /
Advanced Math /
graphs-problem-19-1-point-are-the-following-statements-true-or-false-1-every-graph-has-chro-pa958
(Solved): Graphs: Problem 19 (1 point) Are the following statements true or false? 1. Every graph has chro ...
Graphs: Problem 19 (1 point) Are the following statements true or false?
◻1. Every graph has chromatic number 4 or less. 2. If
\chi (G)=2, then
Gis a tree 3. If
His a subgraph of
G, then
\chi (H)=\chi (G)
◻4. If a graph contains a subgraph isomorphic to
K_(10), then the chromatic number of the graph is 10
◻5. If a graph has a vertex of degree 3 , then the chromatic number must be at least 3 .
