Graph Data Structure - Basics

Graph Data Structure - Basics

University

11 Qs

quiz-placeholder

Similar activities

Kiểm tra học kỳ 1 lớp 2

Kiểm tra học kỳ 1 lớp 2

2nd Grade - University

10 Qs

Teste python- Unesp-Jaboticabal

Teste python- Unesp-Jaboticabal

University

10 Qs

07 - Map

07 - Map

University

15 Qs

IOTA : Web Development Bootcamp Quiz 2

IOTA : Web Development Bootcamp Quiz 2

University

14 Qs

TES AWAL MODUL 2

TES AWAL MODUL 2

University

10 Qs

Components of GIS & Levels/Scales

Components of GIS & Levels/Scales

University

12 Qs

Quiz Informatica Jornadas Orientación Asunción

Quiz Informatica Jornadas Orientación Asunción

12th Grade - University

10 Qs

Cha-ching 2

Cha-ching 2

1st Grade - University

8 Qs

Graph Data Structure - Basics

Graph Data Structure - Basics

Assessment

Quiz

Computers

University

Medium

Created by

SARMILA B

Used 9+ times

FREE Resource

AI

Enhance your content in a minute

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

11 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

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}

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

What is the degree of vertex 4?

3

4

5

7

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

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

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

The graph represents the following vocabulary term.

Cycle

Path

Complete Graph

Complete Bipartite Graph

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

Which vertices are adjacent to E?

B and C

B, C, D, and A

B

A, B, C, D, F, G

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which is an example of a disconnected graph?

Media Image
Media Image
Media Image
Media Image

None are disconnected graphs

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following is true?

A graph may contain no edges and many vertices

A graph may contain many edges and no vertices

A graph may contain no edges and no vertices

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?

Discover more resources for Computers