
Graphs
Authored by Taichi Ishikari
Computers
Professional Development
Used 4+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
20 sec • 1 pt
It consists of a set of vertices or nodes and a set of edges (relations) between the pairs of vertices.
Constellation
Graph
Mind Map
Organizational Chart
2.
FILL IN THE BLANKS QUESTION
1 min • 1 pt
(a) represent paths or connections between the vertices.
3.
FILL IN THE BLANKS QUESTION
1 min • 1 pt
It consists of edges each connected to a single vertex
(a)
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
It consists of edges that are associated with values.
Adjacency Matrix
Adjacency List
Weighted Chart
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
It uses an array of lists to represent a graph
Graph List
Adjacency List
Weighted List
Array List
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
_____ is the number of edges which has that vertex as an endpoint.
Path
Matrix
Degree
Point
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
_____ is a sequence of adjacent vertices.
Path
Line
Degree
Matrix
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 Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?