Given number of vertices $k$, how many DAGs over $k$ are there? I know from here that it can be computed in a recursive manner. I am wondering whether there are other simple formulas.
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It only takes a minute to sign up.Sign up to join this community