Graph Theory Discrete Mathematics
Authored by Gunjan Bhartiya
Education
University
Used 548+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
14 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
The degree of any vertex of graph is .... ?
The number of edges incident with vertex
Number of vertex in a graph
Number of vertices adjacent to that vertex
Number of edges in a graph
2.
MULTIPLE SELECT QUESTION
1 min • 1 pt
Which of the above graphs is/are NOT planar?
G1
G2
G3
G4
3.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
What is the number of edges present in a complete graph having n vertices?
(n*(n+1))/2
(n*(n-1))/2
n
Information given is insufficient
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following statements is/are TRUE for undirected graphs?
P: Number of odd degree vertices is even.
Q: Sum of degrees of all vertices is even.
P only
Q only
Both P and Q
Neither P nor Q
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Is the given Graph is regular?
Yes
No
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following graphs is not a regular graph?
Isolated Graph
Cycle
Complete Graph
Wheel
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is true?
A graph may contain no edges and many vertices
A graph may contain many edges and no vertices
A graph may contain no edges and no vertices
A graph may contain no vertices and many edges
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Microsoft
or continue with
%20(1).png)
Apple
Others
Already have an account?
