Question: Let D be a simple graph on 10 vertices such that there is a vertex of degree 1, a vertex of degree 2, a vertex of degree 3, a vertex of degree 4, a vertex of degree 5, a vertex of degree 6, a vertex of degree 7, a vertex of degree 8 and a vertex of degree 9. What can be the degree of the last vertex?

Options

A : 4

B : 0

C : 2

D : 5

Click to view Correct Answer

Previous || Next

Discrete Mathematics Graphs Properties more questions

What is the formula for output voltage for 3-? Full....

Power input to an induction motor is given by _________

What is the value of chebyshev polynomial of degree 3?

Evaluate the expression (y+1)4 – (y-1)4.

A point moves in such a manner that three times....

Consider a lossless antenna with a directive gain of +6....

How many essential prime implicants are there in the K-Map....

Calculate the formal charge of C in CH4.

How many occipital condyles do humans possess?

How many types of movement do the cells of the....

Chemical Engineering Basics - Part 1 more Online Exam Quiz

Discrete Mathematics Fundamental Principle Counting

Discrete Mathematics Generating Functions

Discrete Mathematics Geometric Probability

Discrete Mathematics Geometric Sequences

Discrete Mathematics Graph Matrices

Discrete Mathematics Group Axioms

Discrete Mathematics Group Theory

Discrete Mathematics Harmonic Sequences

Discrete Mathematics Hasse Diagrams

Discrete Mathematics Inference