Combinatorica Package >

TransitiveReduction

TransitiveReduction[g]
finds a smallest graph that has the same transitive closure as g.
© 2008 Wolfram Research, Inc. japanese.gif
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team