Discrete Chapter 7 Trees

Discrete Chapter 7 Trees

11th - 12th Grade

6 Qs

quiz-placeholder

Similar activities

Data Models Quiz

Data Models Quiz

11th Grade

10 Qs

Hálózatok_11A_2024_05_15

Hálózatok_11A_2024_05_15

12th Grade

10 Qs

Bani Didi Quizz 7

Bani Didi Quizz 7

KG - University

10 Qs

NFL Teams

NFL Teams

1st Grade - University

10 Qs

Chapter 10 Social Studies

Chapter 10 Social Studies

KG - University

8 Qs

Robots en el mundo

Robots en el mundo

9th Grade - Professional Development

10 Qs

Basketball

Basketball

KG - University

10 Qs

FCCLA Knowledge

FCCLA Knowledge

6th - 12th Grade

11 Qs

Discrete Chapter 7 Trees

Discrete Chapter 7 Trees

Assessment

Quiz

Other

11th - 12th Grade

Medium

Created by

Alan Wilson

Used 4+ times

FREE Resource

AI

Enhance your content in a minute

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

6 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

A tree is

any graph that has no circuits

any graph that has no bridges

any graph that is connected and has no circuits

any graph with one component

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

How may spanning trees does the following graph have?

15

24

25

23

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

How many different spanning trees does the following graph have?

23

15

24

25

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

Using Kruskal's algorithm which edge is chosen third?

Boston-Chicago

Boston-Buffalo

Buffalo-Columbus

Columbus-Louisville

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

Which of the following edges is not in the minimum spanning tree?

Boston-Chicago

Boston-Buffalo

Buffalo-Columbus

Columbus-Louisville

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Media Image

The length of the minimum spanning tree is

2236

1135

1273

1795

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?