Q18Numerical4 Marks11 Dec 2022
A company has branches in each of the six cities C1,C2,…,C6. Let a relation R be defined as:
1. R={(a,b,c)∣there is a direct flight between a and b,a=b, with a fare of rupees c}
2. The elements in the relation R are (C1,C2,4000),(C2,C1,4000),(C1,C5,5000),(C5,C1,5000),(C2,C3,5000),(C3,C2,5000),(C4,C5,4000),(C5,C4,4000),(C3,C4,7000),(C4,C3,7000),(C5,C6,1000),(C6,C5,1000),(C1,C6,2000), and (C6,C1,2000).
An employee of that company wanted to travel from city C2 to city C4. If he traveled by the cheapest route possible, then find the total fare that he should pay. 