The different radio stations r1,r2,r3,r4,r5,r6,r7 and r8 have been installed in a particular area using graphical planning. The two vertices in the graph are adjacent if the stations are close enough to interfere with each other. The pair of radio startions r1 and r3, r4 and r6,r7 and r8,r1 and r8 and r6 should not be installed at the same time otherwise a disturbance will be created. All the other pairs can be installed simultaneously. Make the schedule for efficient installation of the radio stations.