
CC104 2A
Authored by Analyn Edañol
Other
University
Used 1+ 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
1 min • 3 pts
Which traversal method uses a stack data structure to keep track of unvisited nodes?
Breadth First Search
Dijkstra's Algorithm
Kruskal's Algorithm
Depth First Search
2.
MULTIPLE CHOICE QUESTION
1 min • 3 pts
Which type of graph traversal would you use if you wanted to visit all nodes at the current depth level before moving to the next depth level?
Breadth First Search
Prim's Algorithm
Bellman-Ford Algorithm
Depth First Search
3.
MULTIPLE CHOICE QUESTION
1 min • 3 pts
In graph terminology, what does a 'leaf' node refer to?
A node with only one adjacent node
A node with no outgoing edges
A node with no incoming edges
A node with no adjacent nodes
4.
MULTIPLE CHOICE QUESTION
1 min • 3 pts
Which graph representation is more space-efficient for a sparse graph?
Adjacency List
Incidence Matrix
Adjacency Matrix
Edge List
5.
MULTIPLE CHOICE QUESTION
1 min • 3 pts
In an adjacency matrix representation of a graph, what value is used to indicate the absence of an edge between vertices Vi and Vj?
1
0
-1
None
6.
MULTIPLE CHOICE QUESTION
1 min • 3 pts
In a graph G, if there is a path between every pair of vertices, what type of graph is G?
Directed graph
Disconnected graph
Bipartite graph
Complete graph
7.
MULTIPLE CHOICE QUESTION
1 min • 3 pts
What is the primary difference between a directed graph and an undirected graph?
Directed graphs allow edges to point in one direction; undirected graphs do not.
Directed graphs are sparse; undirected graphs are dense.
Directed graphs have weights on edges; undirected graphs do not.
Directed graphs have cycles; undirected graphs do not.
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?
Similar Resources on Wayground
10 questions
Tech-Savvy Teacher Preview Quiz
Quiz
•
12th Grade - University
10 questions
PSYS 220-001 Chapter 3
Quiz
•
University
10 questions
Engineering Drawing
Quiz
•
2nd Grade - University
12 questions
CMA I - Intro & Cost Classification
Quiz
•
University
12 questions
Pharm 2
Quiz
•
University
13 questions
International Trade Law Quiz 1
Quiz
•
University
15 questions
Matlab exp 2 to 4
Quiz
•
University
12 questions
Ujian Tengah Semester (UTS) Semester Genap TA 2023/2024
Quiz
•
University
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade
Discover more resources for Other
12 questions
IREAD Week 4 - Review
Quiz
•
3rd Grade - University
23 questions
Subject Verb Agreement
Quiz
•
9th Grade - University
7 questions
Force and Motion
Interactive video
•
4th Grade - University
7 questions
Renewable and Nonrenewable Resources
Interactive video
•
4th Grade - University
5 questions
Poetry Interpretation
Interactive video
•
4th Grade - University
19 questions
Black History Month Trivia
Quiz
•
6th Grade - Professio...
15 questions
Review1
Quiz
•
University
15 questions
Pre1
Quiz
•
University