Vertex-EDGE Graphs

10 Questions | Attempts: 286
Share

SettingsSettingsSettings
Vertex-EDGE Graphs - Quiz

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

Quiz Review Timeline +

Our quizzes are rigorously reviewed, monitored and continuously updated by our expert board to maintain accuracy, relevance, and timeliness.

  • Current Version
  • Jul 30, 2011
    Quiz Edited by
    ProProfs Editorial Team
  • Jan 14, 2010
    Quiz Created by
    Lburnett
Back to Top Back to top
Advertisement
×

Wait!
Here's an interesting quiz for you.

We have other quizzes matching your interest.