Say given a simple acyclic directed graph with n nodes , which includes a starting node s0 and ending node e0 (i.e., a kripke structure without loop)(adsbygoogle = window.adsbygoogle || []).push({});

what is the maximum number of path from s0 to e0?

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Maximum number of path for simple acyclic directed graph with start and end node

**Physics Forums | Science Articles, Homework Help, Discussion**