MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
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 | |
| 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 ) | |