Given the following stochastic program flow graph with Si is the starting state. a) Compute the average number of time each vertex is visited b) Assuming that the execution time of S, is given by Ti 2i+1 time units, find the 6. average total execution of the program. 0.4 0.5S4 0.4 0.6 S1 0.5 0.2 0.3 start 0.4 Sstop S3 0.7 Given the following stochastic program flow graph with Si is the starting state. a) Compute the average number of time each vertex is visited b) Assuming that the execution time of S, is given by Ti 2i+1 time units, find the 6. average total execution of the program. 0.4 0.5S4 0.4 0.6 S1 0.5 0.2 0.3 start 0.4 Sstop S3 0.7