Graph Theory37 sections · 1633 units
Open in Course

Quiz: Counting Paths

Knowledge check

Check Your Understanding

You're counting paths from node 11 to node nn in a DAG. Node vv has incoming edges from nodes aa, bb, cc with path counts 55, 33, 77. What's the path count for vv?

  1. A.min(5,3,7)=3\min(5, 3, 7) = 3
  2. B.5+3+7=155 + 3 + 7 = 15
  3. C.5×3×7=1055 \times 3 \times 7 = 105
  4. D.max(5,3,7)=7\max(5, 3, 7) = 7
Start the roadmap to answer the quizzes and solve the challenges