You have questions? We got answers!

Science & Mathematics by Anonymous 2018-05-18 13:09:07
Social Science
True of false : It is possible to draw a graph with 5 vertices each having degree 3?
4 answers
-
Anonymous
Since each edge connects two vertices, the total of all the degrees = 2 X number of edges = even. If each of 5 vertices has degree 3, the total of the degrees would be 5 X 3 = 15, which is odd. Therefore that's impossible.
-
Anonymous
True
-
Anonymous
No. Vertices x Degrees must be even, otherwise one line on the graph doesn't have a terminating end.
-
Anonymous
Yes, but it will not be a closed or connected graph.