Which of the following statements are true and which not? Give a brief justification or proof....

Transcribed Image Text:

Which of the following statements are true and which not? Give a brief justification or proof. 1.(3 points) If the degree of all vertices of a graph is two, then the graph is planar. 2. (4 points) If the degree of all the vertices of a graph is three, then the chromatic number of the graph is three. 3. (5 points) If the degree of all vertices of a graph G is k, and the graph has an odd number of vertices, then the edge chromatic number of the graph is k + 1. Which of the following statements are true and which not? Give a brief justification or proof. 1.(3 points) If the degree of all vertices of a graph is two, then the graph is planar. 2. (4 points) If the degree of all the vertices of a graph is three, then the chromatic number of the graph is three. 3. (5 points) If the degree of all vertices of a graph G is k, and the graph has an odd number of vertices, then the edge chromatic number of the graph is k + 1.

Answer rating: 100% (QA)

Lets analyze each statement 1 If the degree of all vertices of a graph is two then the graph is plan... View the full answer