Graph Theory Discrete Mathematics
Assessment
•
JMSK PKT
•
Education
•
University
•
3 plays
•
Hard
Improve your activity
Higher order questions
Match
•
Reorder
•
Categorization
.svg)
actions
Add similar questions
Add answer explanations
Translate quiz
Tag questions with standards
More options
11 questions
Show answers
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 Select
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
Which of the following graphs is not a regular graph?
Isolated Graph
Cycle
Complete Graph
Wheel
6.
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
Explore this activity with a free account
Find a similar activity
Create activity tailored to your needs using
Materiality and Audit Risk
•
University
Perfect Competition and Monopoly
•
University
Mechatronics Engineering
•
University
Numbers in Mandarin
•
KG - 1st Grade
Linear Inequalities In Two Variables
•
8th - 10th Grade
Forms of Business Ownership
•
University
Language Day
•
1st - 3rd Grade
Thinking Skills
•
University