Directed and undirected graph

• TRUE

• FALSE

• TRUE

• FALSE

• TRUE

• FALSE

• TRUE

• FALSE

• TRUE

• FALSE

• TRUE

• FALSE

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

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

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

• d_in (T) = 2

• sum of degree = 14

Tags

CCSS.8.F.B.4

CCSS.HSF.IF.B.6

No arrows are shown on the edges.

• Directed graph

• Weighted graph

• Simple graph

• Undirected graph