Explore BrainMass
Share

Explore BrainMass

    Trees and Graphs : Vertices and Edges

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    1. True or False. It is possible to obtain a graph in which the number of vertices is 9, each with degree 5.

    2. How many edges are there in a tree with 14 vertices? Choose one answer.
    (a) 10 (b) 13 (c) 14 (d) 15 (e) none of the above

    3. If there 5 sections of Discrete Math with a total enrollment of 31 students, what is the smallest possible number of students in the section with the largest enrollment?

    © BrainMass Inc. brainmass.com October 9, 2019, 7:46 pm ad1c9bdddf
    https://brainmass.com/math/discrete-math/trees-graphs-vertices-edges-128933

    Solution Preview

    1. True or False. It is possible to obtain a graph in which the number of vertices is 9, each with degree 5.

    The answer is False, as there are no 5-regular graphs of order 9.

    2. How many edges are there in a tree with 14 vertices? Choose one answer.
    (a) 10 (b) 13 (c) 14 (d) 15 (e) none of ...

    Solution Summary

    Trees and Graphs, Vertices and Edges are investigated. The solution is detailed and well presented. The response received a rating of "5/5" from the student who originally posted the question.

    $2.19