Discrete Mathematics Quiz
Discrete Mathematics Challenge
Test your knowledge in discrete mathematics with our engaging quiz! This quiz consists of 10 questions covering various fundamental concepts such as graph theory, tree traversal, and combinatorics.
Whether you're a student looking to reinforce your understanding or an enthusiast wanting to challenge yourself, this quiz has something for everyone.
- Multiple choice and text-based questions
- Focus on key topics in discrete mathematics
- Gain insights and improve your skills
Which of the following is not a type of graph ?
Euler
Path
Tree
Hamiltonian
A vertex of a graph is called even or odd depending upon ?
Total number of edges in a graph is even or odd
Total number of vertices in a graph is even or odd
Its degree is even or odd
None of these
The chromatic number of the following graph is _______.
3
2
4
1
How many minimum spanning tress does the following graph have?
1
2
3
4
In an undirected connected planar graph G, there are eight vertices & five regions. The number of edges in G is ______.
Pre-order traversal of a BST is 15, 10, 12, 11, 20, 18, 16, 19. Find post order traversal of the Tree...
10, 11, 12, 15, 16, 18, 19, 20
15, 10, 12, 11, 20, 18, 16, 19
11, 12, 10, 16, 19, 18, 20, 15
19, 16, 18, 20, 11, 120, 10, 15
Let X= {1,2.3} then the relation R= {(1,1),(2,2),(3,1)} on X is
Reflexive
Symmetric
Transitive
None of these
The maximum number of edges in a bipartite graph on 14 vertices is ___________
49
56
14
87
Which of the above graphs is/are planar?
G1
G2
G3
G4
In how many different ways can the letters of the word 'OPTICAL' be arranged so that the vowels always come together?
120
720
4320
2160
{"name":"Discrete Mathematics Quiz", "url":"https://www.quiz-maker.com/QPREVIEW","txt":"Test your knowledge in discrete mathematics with our engaging quiz! This quiz consists of 10 questions covering various fundamental concepts such as graph theory, tree traversal, and combinatorics.Whether you're a student looking to reinforce your understanding or an enthusiast wanting to challenge yourself, this quiz has something for everyone.Multiple choice and text-based questionsFocus on key topics in discrete mathematicsGain insights and improve your skills","img":"https:/images/course4.png"}