Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

DMS QUIZZ

Total questions: 8

Worksheet time: 6mins

Name
Class
Date
1.

What is the degrees of vertex C in a graph?

a)

4

b)

3

c)

2

d)

1

2.

Correct definition of Regular graph.

a)

All the vertex of a graph have the different degrees

b)

All the vertex of a graph have 2 or more degrees

c)

All the vertex of a graph have the 0 degrees

d)

All the vertex of a graph have the same degrees

3.

Choose the Cubic graph.

a)
b)
c)
d)
4.

∑vϵV deg⁡(v)=12∣E∣\sum_{v\epsilon V}^{ }\ \deg\left(v\right)=\frac{1}{2}\left|E\right|  

It is a Handshaking property.

a)

NO

b)

YES

5.

The number of vertices and edges (V,E) in this graph is

a)

7V,7E

b)

6V,8E

c)

7V,8E

d)

8V,7E

6.

Can there be a graph consisting of the vertices A,B,C,D with deg(A)=2, deg(B)=3, deg(C)=2, deg(D)=2 ?

a)

POSSIBLE

b)

IMPOSSIBLE

7.

Is it possible to create a graph of 12 vertices such that two of the vertices have degree 3 each and remaining 10 vertices have degree 4 each.

a)

POSSIBLE

b)

IMPOSSIBLE

8.

Your level of understanding the concept of Vertex and Handshaking property.🤝🤝

a)

Expert

b)

Average

c)

Noob