
Graph Traversals
Authored by O Hawkridge
Computers
12th Grade

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 SELECT QUESTION
45 sec • 1 pt
Which of the following are types of graph traversal in computing? (PICK 2)
Breadth-First
Depth-First
Height-First
Adjacent-First
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Graph traversal is used to find the ______ route to visit all nodes in a network.
Shortest
Best
Longest
Most secure
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
In graphs, nodes and vertices are two different things.
True
False
4.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
The lines or paths that connect the nodes in a graph are called? (PICK 2)
Lines
Edges
Vertices
Arcs
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which graph traversal method continues to visit the first neighbor of each node before backtracking and beginning the next route?
Depth-First
Breadth-First
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which graph traversal method visits all neighbors of a node before moving on to further nodes?
Depth-First
Breadth-First
7.
MULTIPLE SELECT QUESTION
30 sec • 1 pt
Select all the example uses of depth-first traversal. (PICK 3)
Job Scheduling
Puzzles with only one solution
Data flow within a network
Simulating the spread of a disease/virus
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
20 questions
Unit 08 Leadership Styles
Quiz
•
12th Grade
14 questions
Windows
Quiz
•
1st - 12th Grade
20 questions
икт 21-40
Quiz
•
1st Grade - University
20 questions
Quiz Jaringan Komputer dan Internet
Quiz
•
8th Grade - University
18 questions
The Rise of Intelligent Machines
Quiz
•
8th Grade - University
20 questions
Sjmit-Q2-[Workshop-MAR-25]
Quiz
•
12th Grade - University
15 questions
Bitmapped and Vector Graphics
Quiz
•
10th - 12th Grade
15 questions
Excel Formulas
Quiz
•
9th - 12th Grade
Popular Resources on Wayground
5 questions
This is not a...winter edition (Drawing game)
Quiz
•
1st - 5th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
10 questions
Identify Iconic Christmas Movie Scenes
Interactive video
•
6th - 10th Grade
20 questions
Christmas Trivia
Quiz
•
6th - 8th Grade
18 questions
Kids Christmas Trivia
Quiz
•
KG - 5th Grade
11 questions
How well do you know your Christmas Characters?
Lesson
•
3rd Grade
14 questions
Christmas Trivia
Quiz
•
5th Grade
20 questions
How the Grinch Stole Christmas
Quiz
•
5th Grade
Discover more resources for Computers
26 questions
Christmas Movie Trivia
Lesson
•
8th Grade - Professio...
15 questions
Christmas Song Emoji Pictionary
Quiz
•
7th - 12th Grade
20 questions
Christmas Movies
Quiz
•
1st - 12th Grade
55 questions
CHS Holiday Trivia
Quiz
•
12th Grade
20 questions
Christmas Movie Trivia
Quiz
•
9th - 12th Grade
29 questions
christmas facts
Lesson
•
5th - 12th Grade
20 questions
Christmas Trivia
Quiz
•
5th - 12th Grade
20 questions
Stages of Meiosis
Quiz
•
9th - 12th Grade