Search Header Logo

Network in Graph Theory

Authored by Loh Hoo

Mathematics

10th Grade

Used 352+ times

Network in Graph Theory
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

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?