HighlightedEdgeStyle (Combinatorica Package Symbol)

HighlightedEdgeStyle is an option to Highlight that determines how the highlighted edges are drawn.

HighlightedVertexStyle (Combinatorica Package Symbol)

HighlightedVertexStyle is an option to Highlight that determines how the highlighted vertices are drawn.

Hypercube (Combinatorica Package Symbol)

Hypercube[n] constructs an n-dimensional hypercube.

IdentityPermutation (Combinatorica Package Symbol)

IdentityPermutation[n] gives the size-n identity permutation.

IndependentSetQ (Combinatorica Package Symbol)

IndependentSetQ[g, i] yields True if the vertices in list i define an independent set in graph g.

InduceSubgraph (Combinatorica Package Symbol)

InduceSubgraph[g, s] constructs the subgraph of graph g induced by the list of vertices s.

InitializeUnionFind (Combinatorica Package Symbol)

InitializeUnionFind[n] initializes a union-find data structure for n elements.

IntervalGraph (Combinatorica Package Symbol)

IntervalGraph[l] constructs the interval graph defined by the list of intervals l.

InversePermutation (Combinatorica Package Symbol)

InversePermutation[p] yields the multiplicative inverse of permutation p.

Inversions (Combinatorica Package Symbol)

Inversions[p] counts the number of inversions in permutation p.