SetVertexLabels[g, l] assigns the labels in l to vertices of g.
ShowGraphArray[{g_1, g_2, ...}] displays a row of graphs. ShowGraphArray[{{g_1, ...}, {g_2, ...}, \ ...}] displays a two-dimensional table of graphs.
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 ...
Strings
(Combinatorica Package Symbol) Strings[l, n] constructs all possible combinatorial strings of length n from the elements of list l.
SymmetricQ[r] tests if a given square matrix r represents a symmetric relation. SymmetricQ[g] tests if the edges of a given graph represent a symmetric relation.
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.
VertexConnectivity[g] gives the minimum number of vertices whose deletion from graph g disconnects it. VertexConnectivity[g, Cut] gives a set of vertices of minimum size ...
VertexLabel is an option that can take on values True or False, allowing the user to set and display vertex labels.
VertexNumber is an option that can take on values True or False. This can be used in ShowGraph to display or suppress vertex numbers.
VertexNumberPosition is an option that can be used in ShowGraph to display a vertex number in a certain position relative to the vertex.