A train which travels at a uniform speed due to mechanical fault after
traveling for an hour goes at 3/5 th of the original speed and reaches the
destination 2 hours late. If the fault occured after traveling another 50
miles the train would have reached 40 minutes earlier. What is the
distance between the two stations ?
Let G be a connected graph and let X be the set of vertices of G of odd degree. suppose that ∣X∣=2k, where k≥1
show that there are k edge-disjoint trail Q_1 , Q_2 ,...,Q_k in G such that
E(G)=E(Q_1 )∪E(Q_2 )∪....∪E(Q_k )