Explore topic-wise MCQs in Discrete Mathematics.

This section includes 2 Mcqs, each offering curated multiple-choice questions to sharpen your Discrete Mathematics knowledge and support exam preparation. Choose a topic below to get started.

1.

An undirected graph has 8 vertices labelled 1, 2, ,8 and 31 edges. Vertices 1, 3, 5, 7 have degree 8 and vertices 2, 4, 6, 8 have degree 7. What is the degree of vertex 8?

A. 15
B. 8
C. 5
D. 23
Answer» C. 5
Discussion
2.

Let, D = <A, R> be a directed graph or digraph,then D = <A , R > is a subgraph if ___________

A. A A and R = R (A x A )
B. A A and R R (A x A )
C. R = R (A x A )
D. A A and R R (A x A )
Answer» B. A A and R R (A x A )
Discussion