graph theory IB

graph theory IB

11th - 12th Grade

15 Qs

quiz-placeholder

Similar activities

Hamilton Circuit Review

Hamilton Circuit Review

11th - 12th Grade

15 Qs

Network in Graph Theory (KSSM, Mathematics SP5.1a)

Network in Graph Theory (KSSM, Mathematics SP5.1a)

9th - 12th Grade

10 Qs

Make a decision!

Make a decision!

11th - 12th Grade

12 Qs

Discrete HW Lesson 37: Review of Unit 4

Discrete HW Lesson 37: Review of Unit 4

8th - 12th Grade

15 Qs

Graph Theory Basics

Graph Theory Basics

9th - 12th Grade

18 Qs

DMU4D2A Graph Theory Vocabulary

DMU4D2A Graph Theory Vocabulary

11th - 12th Grade

20 Qs

Intro to Networks

Intro to Networks

12th Grade

19 Qs

Graphs & Networks A

Graphs & Networks A

12th Grade

13 Qs

graph theory IB

graph theory IB

Assessment

Quiz

Mathematics

11th - 12th Grade

Medium

CCSS
HSA.CED.A.2, 4.G.A.1

Standards-aligned

Created by

Orsolya Bécsi

Used 5+ times

FREE Resource

15 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}

Tags

CCSS.HSA.CED.A.2

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

Tags

CCSS.4.G.A.1

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

The graph is an example of a

Path

Cycle

Complete Bipartite Graph

Complete Graph

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

Which of the following are isolated vertices?

F

G

Graphs are fun.

F and G

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

Which notation is correct for the complete bipartite graph?

K2,3

K3

K2

K1, 3

Create a free account and access millions of resources

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?