Vertex-Edge Graphs

Questions

Settings

Share on Facebook Share on Twitter Share on Whatsapp Share on Pinterest Share on Email Copy to Clipboard Embed on your website

Use a vertex edge graph to find the shortest route.

Questions and Answers

1.

What is the NAME of the shortest route between A and B?
- A.
  
  AFGB
- B.
  
  AHB
- C.
  
  AHCB
- D.
  
  AECDB
Correct Answer
B. AHB
2.

What is the DISTANCE of the shortest route between A and B ??
- A.
  
  14 miles
- B.
  
  22 miles
- C.
  
  15 miles
- D.
  
  26 miles
- E.
  
  11 miles
Correct Answer
A. 14 miles
3.

What is the NAME of the shortest route between F and B?
- A.
  
  FGB
- B.
  
  FHB
- C.
  
  FHCB
- D.
  
  FHCDB
Correct Answer
B. FHB
4.

What is the DISTANCE of the shortest route between F and B?
- A.
  
  17 miles
- B.
  
  13 miles
- C.
  
  23 miles
- D.
  
  12 miles
- E.
  
  7 miles
Correct Answer
D. 12 miles
5.

What is the NAME of the shortest route between A and D?
- A.
  
  AECD
- B.
  
  AFGBD
- C.
  
  AHCD
- D.
  
  AHBD
Correct Answer
C. AHCD
6.

What is the DISTANCE of the shortest route between A and D?
- A.
  
  15 miles
- B.
  
  33 miles
- C.
  
  25 miles
- D.
  
  10 miles
- E.
  
  14 miles
Correct Answer
E. 14 miles
7.

What is the NAME of the shortest route between A and C?
- A.
  
  AC
- B.
  
  AEDC
- C.
  
  AEC
- D.
  
  AFDC
Correct Answer
C. AEC
8.

What is the DISTANCE of the shortest route between A and C ?
- A.
  
  18 miles
- B.
  
  8 miles
- C.
  
  6 miles
- D.
  
  5 miles
- E.
  
  3 miles
Correct Answer
D. 5 miles
9.

What is the NAME of the shortest route between C and F?
- A.
  
  CDF
- B.
  
  CAF
- C.
  
  CEAF
- D.
  
  CEDF
Correct Answer
A. CDF
10.

What is the DISTANCE of the shortest route between C and G?
- A.
  
  15 miles
- B.
  
  16 miles
- C.
  
  6 miles
- D.
  
  8 miles
- E.
  
  9 miles
Correct Answer
D. 8 miles