Confirming your payment

Skip to content

Competency-Based Questions (CBQ) · Question 40 of 80

A regional airline links three cities: Delhi (city 1 ), Jaipur (city 2 ) and Lucknow (city 3 ).

Question 405 marksMedium

A regional airline links three cities: Delhi (city 11), Jaipur (city 22) and Lucknow (city 33). Its direct one-way flights are:

  • Delhi to Jaipur, and Delhi to Lucknow;
  • Jaipur to Delhi, and Jaipur to Lucknow;
  • Lucknow to Delhi.

Class 12 Maths Matrices Question 40

The airline stores its network as the flight matrix A=[aij]A=[a_{ij}], where aij=1a_{ij}=1 if there is a direct flight from city ii to city jj, and aij=0a_{ij}=0 otherwise.

Attempt any four of the following five sub-questions.

(a) Write the flight matrix AA and state its order. Why is every diagonal entry of AA equal to 00?

(b) Find A′A' and A−A′A-A'. Show that A−A′A-A' is skew symmetric, and explain what its non-zero entries tell the airline.

(c) Find A2A^2. Explain why the (i,j)(i,j) entry of A2A^2 counts the ways of flying from city ii to city jj using exactly two flights, and list the two-flight routes from Delhi back to Delhi.

(d) Find A+A2A+A^2, and use it to find the number of ways a passenger in Lucknow can reach Jaipur using at most two flights. Name the route or routes.

(e) The airline adds the missing flight from Lucknow to Jaipur, and the new flight matrix is BB. Write BB, show that BB is symmetric, and prove that B2B^2 is symmetric without multiplying out. Then find B2B^2 to confirm.