logo

CuriousTab

CuriousTab

Routes and Networks problems


  • 1. 
    If the government wants to ensure that all motorists travelling from S to T pay the same amount ( fuel costs and toll combined ) regardless of the route they choose and the street from B to C is under repairs ( and hence unusable ), then a feasible set of toll charged (in rupees) at junctions A, B, C and D respectively to achieve this goal is :

  • Options
  • A. 2, 5, 3, 2
  • B. 0, 5, 3, 1
  • C. 1, 5, 3, 2
  • D. 2, 3, 5, 1
  • Discuss
  • 2. 
    If the government wants to ensure that all routes from S to T get the same amount of traffic, then a feasible set of toll charged (in rupees) at junctions A, B, C and D respectively to achieve this goal is :

  • Options
  • A. 0, 5, 2, 2
  • B. 0, 5, 4, 1
  • C. 1, 5, 3, 3
  • D. 1, 5, 3, 2
  • Discuss
  • 3. 
    The government wants to devise a toll policy such that the total cost to the commuters per trip is minimized. The policy should also ensure that not more than 70 percent of the total traffic passes through junction B. The cost incurred by the commuter travelling from point S to point T under this policy will be:

  • Options
  • A. $ 7
  • B. $ 9
  • C. $ 10
  • D. $ 13
  • Discuss
  • 4. 
    If the government wants to ensure that the traffic at S gets evenly distributed along streets from S to A, from S to B, and from S to D, then a feasible set of toll charged (in rupees) at junctions A, B, C, and D respectively to achieve this goal is:

  • Options
  • A. 0, 5, 4, 1
  • B. 0, 5, 2, 2
  • C. 1, 5, 3, 3
  • D. 1, 5, 3, 2
  • Discuss
  • 5. 
    If the government wants to ensure that no traffic flows on the street from D to T, while equal amount of traffic flows through junctions A and C, then a feasible set of toll charged (in rupees) at junctions A, B, C and D respectively to achieve this goal is

  • Options
  • A. 1, 5, 3, 3
  • B. 1, 4, 4, 3
  • C. 1, 5, 4, 2
  • D. 0, 5, 2, 3
  • Discuss
  • 6. 
    Find the ratio of maximum to minimum distance between A and H if condition is that traveling a city more than once is not allowed.

  • Options
  • A. 37 : 14
  • B. 37 : 23
  • C. 39 : 14
  • D. None of these
  • Discuss
  • 7. 
    Find the total number of paths from city H to city A if condition is that traveling a city more than once is not allowed.

  • Options
  • A. 44
  • B. 55
  • C. 59
  • D. None of these
  • Discuss
  • 8. 
    Find the minimum distance between H to A without visiting city E.

  • Options
  • A. 1200
  • B. 1300
  • C. 1400
  • D. None of these
  • Discuss
  • 9. 
    What is the minimum distance between H to A through D?

  • Options
  • A. 1800
  • B. 2000
  • C. 2200
  • D. None of these
  • Discuss
  • 10. 
    If path H E C is taken and no city is visited twice then find the total number of such paths.

  • Options
  • A. 3
  • B. 4
  • C. 5
  • D. None of these
  • Discuss

First 2 3 4