# Trees and Graphs: Does the Graph Exist?

Graphs and trees

Section 11.5, #16

Either draw a graph with the given specifications or explain why no such graph exists.

#16: tree, twelve vertices, fifteen edges

Section 11.5, #18

Either draw a graph with the given specifications or explain why no such graph exists.

#18: tree, five vertices, total degree 10

Â© BrainMass Inc. brainmass.com March 4, 2021, 5:42 pm ad1c9bdddfhttps://brainmass.com/math/graphs-and-functions/trees-graphs-graph-exist-6988

#### Solution Preview

Please see the attached file for the complete solution.

Thanks for using BrainMass.

Graphs and trees

Section 11.5, #16

Either draw a graph with the given specifications or explain why no ...

#### Solution Summary

The existence of a graph in tree and graph scenarios is investigated.

$2.49