Discrete Chapter 7 Trees

Discrete Chapter 7 Trees

11th - 12th Grade

6 Qs

quiz-placeholder

Similar activities

Business Cycle

Business Cycle

10th Grade - University

11 Qs

Miami Tribe Facts

Miami Tribe Facts

3rd Grade - University

10 Qs

Hálózatok_2024_01_05

Hálózatok_2024_01_05

12th Grade

10 Qs

Cool/Random Roots, Prefixes, and Suffixes.

Cool/Random Roots, Prefixes, and Suffixes.

5th - 12th Grade

10 Qs

Kobe Trivia

Kobe Trivia

4th Grade - Professional Development

10 Qs

World Series (Baseball Finals)

World Series (Baseball Finals)

3rd - 12th Grade

10 Qs

Modelo Factorial-Biológico de Eysenck    Teoría Pentafactorial de Maccrae y Costa

Modelo Factorial-Biológico de Eysenck Teoría Pentafactorial de Maccrae y Costa

1st Grade - University

10 Qs

Play the Game! Law of Supply 1

Play the Game! Law of Supply 1

11th - 12th Grade

10 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?