ONE 6th FORM Graph Traversal

ONE 6th FORM Graph Traversal

11th Grade

20 Qs

quiz-placeholder

Similar activities

DATA SCIENCE Assessment (April)

DATA SCIENCE Assessment (April)

8th - 12th Grade

16 Qs

Minecraft

Minecraft

1st - 12th Grade

15 Qs

STEM Fundamentals

STEM Fundamentals

9th - 12th Grade

18 Qs

Prepare For Final Exam

Prepare For Final Exam

9th - 12th Grade

16 Qs

Adobe Digital Design 1.00 (Part 1)

Adobe Digital Design 1.00 (Part 1)

9th - 12th Grade

15 Qs

DATA VISUALIZATION_B

DATA VISUALIZATION_B

9th - 12th Grade

20 Qs

Boolean and Search Operators

Boolean and Search Operators

9th - 12th Grade

16 Qs

Thukable SC Assessment 2

Thukable SC Assessment 2

7th - 12th Grade

15 Qs

ONE 6th FORM Graph Traversal

ONE 6th FORM Graph Traversal

Assessment

Quiz

Computers

11th Grade

Practice Problem

Medium

Created by

Lorna Jarrett

Used 2+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

20 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following is not a style of graph traversal in computing?

Breadth-First

Depth-First

Height-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

A node in a graph traversal represents a connected component of the network

True

False

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Nodes and vertices are two different parts of a graph traversal diagram

True

False

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

The lines/paths that connect the nodes in a graph traversal diagram are called ______

Lines

Edges

Vertices

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which method of graph traversal makes use of a stack?

Depth-First

Breadth-First

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which method of graph traversal makes use of a queue?

Depth-First

Breadth-First

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?