AllPairsShortestPath (Combinatorica Package Symbol)

AllPairsShortestPath[g] gives a matrix, where the (i, j)\[Null]^th entry is the length of a shortest path in g between vertices i and j. AllPairsShortestPath[g, Parent] ...

InversionPoset (Combinatorica Package Symbol)

InversionPoset[n] returns a Hasse diagram of the partially ordered set on size-n permutations in which p < q if q can be obtained from p by an adjacent transposition that ...

Isomorphism (Combinatorica Package Symbol)

Isomorphism[g, h] gives an isomorphism between graphs g and h if one exists. Isomorphism[g, h, All] gives all isomorphisms between graphs g and h. Isomorphism[g] gives the ...

NetworkFlow (Combinatorica Package Symbol)

NetworkFlow[g, source, sink] returns the value of a maximum flow through graph g from source to sink. NetworkFlow[g, source, sink, Edge] returns the edges in g that have ...

PartitionLattice (Combinatorica Package Symbol)

PartitionLattice[n] returns a Hasse diagram of the partially ordered set on set partitions of 1 through n in which p < q if q is finer than p, that is, each block in q is ...

Graph Styling, Labeling, and Layout (Mathematica Guide)

Graphs provide great information visualization. Highlighting graph elements will let information stand out. By using algorithmic graph layouts, much of the structure in a ...

AiryAiZero (Built-in Mathematica Symbol)

AiryAiZero[k] represents the k\[Null]^th zero of the Airy function Ai(x).AiryAiZero[k, x_0] represents the k\[Null]^th zero less than x_0.

BoxMatrix (Built-in Mathematica Symbol)

BoxMatrix[r] gives a (2 r + 1)*(2 r + 1) matrix of 1s.BoxMatrix[r, w] gives a (2 r + 1)*(2 r + 1) block of 1s centered in a w*w matrix of 0s.BoxMatrix[{r_1, r_2, ...}, ...] ...

CayleyGraph (Built-in Mathematica Symbol)

CayleyGraph[group] returns a Cayley graph representation of group.

DirectedGraphQ (Built-in Mathematica Symbol)

DirectedGraphQ[g] yields True if the graph g is a directed graph and False otherwise.