Graph Theory Basics

Graph Theory Basics

10th - 12th Grade

12 Qs

quiz-placeholder

Similar activities

Biodiversity.

Biodiversity.

9th - 12th Grade

12 Qs

Guess the blackpink song lyrics

Guess the blackpink song lyrics

4th Grade - Professional Development

10 Qs

CFC Promotion Quiz

CFC Promotion Quiz

5th - 12th Grade

15 Qs

QUIZ ON INDEPENDANCEDAY

QUIZ ON INDEPENDANCEDAY

KG - University

15 Qs

Quizizz 2-Erreurs fréquentes 6-Erreurs liées aux homophones

Quizizz 2-Erreurs fréquentes 6-Erreurs liées aux homophones

11th Grade

13 Qs

Legal System Roles

Legal System Roles

12th Grade

10 Qs

EKONOMI APBN

EKONOMI APBN

11th Grade

15 Qs

GRILL SHELF LIFE

GRILL SHELF LIFE

1st - 12th Grade

16 Qs

Graph Theory Basics

Graph Theory Basics

Assessment

Quiz

Other

10th - 12th Grade

Medium

Created by

Aimee Kennedy

Used 283+ times

FREE Resource

AI

Enhance your content in a minute

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

12 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Which is an example of a disconnected graph?

Media Image
Media Image
Media Image
Media Image

None are disconnected graphs

2.

MULTIPLE SELECT QUESTION

45 sec • 1 pt

Media Image

Choose all vertices that are adjacent to vertex A

B

C

D

E

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

Which of the following represent a bridge in the graph?

AD

EC

BD

CC

There are no bridges in this graph

4.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Media Image

Which of the following is not a path from D to A/

DCA

DEDCCA

DCCA

DECDA

All of the above are paths from D to A

5.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Media Image

Which of the following is not a CIRCUIT in the graph?

ADCDEDA

CADC

EDCCE

ADECA

All of the above are circuits

6.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

Media Image

How many bridges are in the following graph?

1

2

3

4

None

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

Which of the following is a loop?

BC

EE

AB

BF

none

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?