Have an account?
Skip to Content
Build your own quiz
14 questions
Show Answers
See Preview
- 1. Multiple Choice
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 Choice
Which of the above graphs is/are NOT planar?
G1
G2
G3
G4
- 3. Multiple Choice
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
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
Is the given Graph is regular?
Yes
No
- 6. Multiple Choice
Which of the following graphs is not a regular graph?
Isolated Graph
Cycle
Complete Graph
Wheel
- 7. Multiple Choice
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
- 8. Multiple Choice
Choose the correct option
K4 is planar while Q3 is not
K4 and Q3 both are planar
Q3 is planar while K4 is not
Neither of K4 nor Q3 is planar
- 9. Multiple Choice
What is the number of edges present in a cycle having n vertices?
n+1
2n
n/2
n
- 10. Multiple Choice
What is the number of edges present in a wheel Wn?
n+1
2n
n/2
n
- 11. Multiple Choice
Which type of graph has all the vertex of the first set connected to all the vertex of the second set?
Regular Graph
Wheel
Bipartite Graph
Complete Bipartite Graph
- 12. Multiple Choice
What will be the number of edges in a complete bipartite graph Km,n
m+n
m.n
Data Insufficient
- 13. Multiple Choice
Which of the following is a correct representation of a complete bipartite graph?
K2,2
K4
K5
C3
- 14. Multiple Choice
Which of the following graphs is isomorphic to
A
B
C
D
- Answer choicesTagsAnswer choicesTags