Network in Graph Theory

Network in Graph Theory

10th Grade

7 Qs

quiz-placeholder

Similar activities

Masa Dan Waktu Tahun 6

Masa Dan Waktu Tahun 6

1st - 10th Grade

10 Qs

3/28 Pre-Algebra Quiz

3/28 Pre-Algebra Quiz

9th - 12th Grade

12 Qs

Decimals Mastery Quiz

Decimals Mastery Quiz

4th Grade - University

10 Qs

Lógica y proposiciones

Lógica y proposiciones

6th Grade - Professional Development

10 Qs

Quiz: Secants, Tangents, and Sectors

Quiz: Secants, Tangents, and Sectors

9th - 10th Grade

10 Qs

Parabola1

Parabola1

10th Grade

12 Qs

Evaluación Final de Matemáticas

Evaluación Final de Matemáticas

6th - 10th Grade

10 Qs

Coordinate Geometry

Coordinate Geometry

10th Grade

10 Qs

Network in Graph Theory

Network in Graph Theory

Assessment

Quiz

Mathematics

10th Grade

Practice Problem

Hard

Created by

Loh Hoo

Used 352+ times

FREE Resource

AI

Enhance your content in a minute

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

7 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

5 mins • 1 pt

Media Image

Which of the statements below is not true

V = {P, Q, R, S, T, U}

E = {(R,S), (S,T), (T,U), (U,P), (P,Q)}

d(R) = 3

sum of degree = 18

2.

MULTIPLE CHOICE QUESTION

5 mins • 1 pt

Media Image

Which of the following statements in not true?

V={ P, Q, R, S, T, U}

E= {(P,P), (P,R), (R,S), (S,T), (T,S), (R,Q), (Q,P)}

d(P) = 3

sum of degree = 14

3.

MULTIPLE CHOICE QUESTION

5 mins • 1 pt

Media Image

Which of the following statements in not true?

V = { P, Q, R, S, T}

E = { (P,Q), (Q,R), (S,R), (S,T), (T,T), (P,S), (S,P)}

din (T) = 2

sum of degree = 14

4.

MULTIPLE CHOICE QUESTION

5 mins • 1 pt

Media Image

The directed graph on the right shows the

roads connecting Lani’s house at A to the

school at E. Suggest the shortest route

that Lani can choose to cycle to school.

A > C > D > E

A > B > C > E

A > D > E

A > B > E

5.

MULTIPLE CHOICE QUESTION

5 mins • 1 pt

Media Image

The directed weighted graph on the right shows

the prices of tickets and the travel times for some

choices of flights of a private airline. Vertex S is the

destination of the flight from vertex P. Vertex Q and

vertex R are the transit airports. The transit time at

each of the airports is 45 minutes. Which one is the most economical route?

P > Q > R > S

P > R > S

P > Q > S

P > S

6.

MULTIPLE CHOICE QUESTION

5 mins • 1 pt

Media Image

The directed weighted graph on the right shows

the prices of tickets and the travel times for some

choices of flights of a private airline. Vertex S is the

destination of the flight from vertex P. Vertex Q and

vertex R are the transit airports. The transit time at

each of the airports is 45 minutes. Which route takes the shortest time?

P > Q > R > S

P > R > S

P > Q > S

P > S

7.

MULTIPLE CHOICE QUESTION

5 mins • 1 pt

Media Image

The following undirected graph shows six houses in a village. A salesperson needs to visit all

the houses starting from house A and finishing at house F. Calculate the shortest distance in km.

3.05

3.08

3.30

3.68

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?