I wonder if anybody knows how many paths from a source to sink, in a DAG, there can be at the max. Let N be the no of nodes in the graph. thanks in advance.?

Directed acyclic graph

Topics Directed acyclic graph Forum Thread

Posts 1 - 1 of 1

manishkasat

I wonder if anybody knows how many paths from a source to sink, in a DAG, there can be at the max. Let N be the no of nodes in the graph. thanks in advance.?

Save

Cancel

Reply

x

OK