EdgeColor (Combinatorica Package Symbol)

EdgeColor is an option that allows the user to associate colors with edges. Black is the default color. EdgeColor can be set as part of the graph data structure or in ...

EdgeDirection (Combinatorica Package Symbol)

EdgeDirection is an option that takes on values True or False allowing the user to specify whether the graph is directed or not. EdgeDirection can be set as part of the graph ...

EdgeLabelColor (Combinatorica Package Symbol)

EdgeLabelColor is an option that allows the user to associate different colors to edge labels. Black is the default color. EdgeLabelColor can be set as part of the graph data ...

EdgeLabel (Combinatorica Package Symbol)

EdgeLabel is an option that can take on values True or False, allowing the user to associate labels to edges. By default, there are no edge labels. The EdgeLabel option can ...

EdgeStyle (Combinatorica Package Symbol)

EdgeStyle is an option that allows the user to associate different sizes and shapes to edges. A line segment is the default edge. EdgeStyle can be set as part of the graph ...

EdgeWeight (Combinatorica Package Symbol)

EdgeWeight is an option that allows the user to associate weights with edges. 1 is the default weight. EdgeWeight can be set as part of the graph data structure.

EquivalenceRelationQ (Combinatorica Package Symbol)

EquivalenceRelationQ[r] yields True if the matrix r defines an equivalence relation. EquivalenceRelationQ[g] tests whether the adjacency matrix of graph g defines an ...

FindCycle (Combinatorica Package Symbol)

FindCycle[g] finds a list of vertices that define a cycle in graph g.

Girth (Combinatorica Package Symbol)

Girth[g] gives the length of a shortest cycle in a simple graph g.

GreedyVertexCover (Combinatorica Package Symbol)

GreedyVertexCover[g] returns a vertex cover of graph g constructed using the greedy algorithm. This is a natural heuristic for constructing a vertex cover, but it can produce ...