1 votes 1 votes Describe the subproblem graph for matrix-chain multiplication with an input chain of length n. How many vertices does it have? How many edges does it have, and which edges are they? eyeamgj asked Jun 13, 2018 eyeamgj 436 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.