Graph Theory Data Structures
Authored by POOJA SAPRA
Computers
University
CCSS covered
Used 124+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
17 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which set represents the vertices of the graph?
{1,2}, {2,3}. {2,4}, {4,5}, {4,6}
{1, 2, 3, 4, 5, 6,}
{1, 2, 3, 4, 5, 6, 7}
{1,2}, {2,3}. {2,4}, {4,5}, {4,6}, {6,7}
Tags
CCSS.1.G.A.1
CCSS.2.G.A.1
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the degree of vertex 4?
3
4
5
7
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which two vertices are adjacent vertices?
5 is adjacent to 6
3 is adjacent to 6
4 is adjacent to 1
3 is adjacent to 2
Tags
CCSS.6.G.A.4
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The graph represents the following vocabulary term.
Cycle
Path
Complete Graph
Complete Bipartite Graph
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
What is the weight of the shortest path from A to F?
5
7
9
11
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which vertices are adjacent to E?
B and C
B, C, D, and A
B
A, B, C, D, F, G
Tags
CCSS.6.G.A.4
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which is an example of a disconnected graph?
None are disconnected graphs
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?
