Let the "tree shortcut algorithm" be the factor-2 approximation algorithm (using mst) for tsp instances satisfying triangle inequality. show by an example that if we don’t assume the triangle inequality, then the tour found by the tree shortcut algorithm can be longer than 1000 times the optimal tour

9. (y^-5)^10y^10 a. y^-60 b. y^60 c. y^-150 d. y^150 find the simplified form of each expression. 10. (4/7^5)^2 a.8/14^10 b.16/49^25 c.16/49y^10 d.8/14y^25 11. determine if the number 3.43 times 10^-6 is written in scientific notation. if not, explain. a. yes; the number is written scientific notation. b. no; the first factor is not a number between 1 and 10. c. no; it is not written as a number times a power of 10

For what value of (y) is 3^3/3^y =1/9

Which sums are equal to 1hold 6/8? choose all answers that are correcta.1/8+6/8b.12/8+2/8c.8/8+1/8+1/8+1/8+1/8+1/8+1/8d.8/8+6/8