GRAPH THEORY unit-I i
Authored by Pavithra M
Mathematics
University
Used 2+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
8 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the degree of a vertex in a graph?
The sum of edges
The number of nodes
The product of edges
The sum of weights
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
How many edges are incident on a vertex of degree 5 in a graph?
3
5
7
9
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
If a graph has 5 vertices, what is the maximum number of edges it can have?
5
10
15
20
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is a path in graph theory?
A way to reach a vertex from another vertex
A cycle in the graph
A sequence of edges in a graph
None of the above
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
How many paths can be between two vertices in a graph?
One path
Two paths
Depends on the graph
Infinite paths
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Can a graph have a cycle of length 0?
Yes
No
Sometimes
Depends on the graph
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Can a graph have a disconnected vertex?
Yes
No
Sometimes
Depends on the graph
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
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
