Question 96490: Draw the graph described or else explain why there is no such graph.
a) a graph with five vertices each with a degree of 3
b) a graph with four vertices having degrees 1,2,2,3
c) a graph with a three vertices having degrees 2,5,5
d) a SIMPLE graph with five vertices having degrees 1,2,3,3,5
e. A 4-regualr graph with four vertices
Thanks for the help in advance.
Answer by stanbon(75887)   (Show Source):
You can put this solution on YOUR website! Draw the graph described or else explain why there is no such graph.
a) a graph with five vertices each with a degree of 3
You could draw a 5-pointed star with an angle of 3 degrees at each point.
----------------------
b) a graph with four vertices having degrees 1,2,2,3
You could draw a 4-pointed star with angles of the specified degree.
-----------------------
c) a graph with a three vertices having degrees 2,5,5
You could draw a 3-pointed figure with angles of the specified degree.
-----------------------
d) a SIMPLE graph with five vertices having degrees 1,2,3,3,5
Same as above depending on what you mean by SIMPLE.
-------------------------
e. A 4-regular graph with four vertices
Depends on what you mean by "4-regular".
-----------------------
Cheers,
Stan H.
|
|
|
