Trees and graphs-vertices and edges

Reference no: EM13132335

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?

Reference no: EM13132335

Questions Cloud

Earnings per share of common stock : Dividends on common stock were $2.05 per share and dividends on preferred stock were $1.80 per share. The earnings per share of common stock is closest to:

Splitting field proofs : Let K1 and K2 be finite extensions of F contained in the field K, and assume both are splitting fields over F. Prove that their composite K1K2 is splitting field over F.

Calculate the maintenance cost : Calculate the maintenance cost that would be budgeted for the month of May in which 5,700 machine hours are planned to be used.

Explain the reaction : Explain the Reaction, If you treat an aldehyde wiith HCN you produce a cyanohydrin. For example

Trees and graphs-vertices and edges : 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?

N crime and punishment : n Crime and Punishment, the characters Raskolnikov, Luzhin, and Svidrigaïlov are all villains. What, exactly, is each one guilty of? Hoiw do they face their guilt, and what are the consequences for each?

Increase in the number of lawsuits : Discuss three major factors that have contributed to the recent increase in the number of lawsuits aganist auditors and the size of awards to plaintiffs.

Projected total profit : Beaver's makes 3 products. Each requires work in a three different departments. What is the projected total profit and how much of each product should be produced?

Compounds that contain nitrogen in a three-membered ring : Explain the following observations. 1. Aziridines, compounds that contain nitrogen in a three-membered ring, undergo pyramidal inversion much more slowly than do other alkylamines

User Account

All Pages