TravelingSalesman[g] finds an optimal traveling salesman tour in graph g.

TriangleInequalityQ[g] yields True if the weights assigned to the edges of graph g satisfy the triangle inequality.

V[g] gives the order or number of vertices of the graph g.

WriteGraph[g, f] writes graph g to file f using an edge list representation.

Cycle[n] constructs the cycle on n vertices, the 2-regular connected graph. An option Type that takes on values Directed or Undirected is allowed. The default setting is Type ...

ShowLabeledGraph[g] displays graph g according to its embedding, with each vertex labeled with its vertex number.ShowLabeledGraph[g, l] uses the i\[Null]^th element of list l ...

TransitiveClosure[g] finds the transitive closure of graph g, the supergraph of g that contains edge {x, y} if and only if there is a path from x to y.

RandomGraph[n, p] constructs a random labeled graph on n vertices with an edge probability of p.

HerschelGraph returns a graph object that represents a Herschel graph.

M[g] gives the number of edges in the graph g. M[g, Directed] is obsolete because M[g] works for directed as well as undirected graphs.