KnightTourGraph[m, n] gives a Knight's tour graph on an m*n chessboard.
RandomGraph[{n, m}] gives a pseudorandom graph with n vertices and m edges.RandomGraph[{n, m}, k] gives a list of k pseudorandom graphs.RandomGraph[gdist, ...] samples from ...
TuranGraph[n, k] gives the k-partite Turán graph with n vertices T n, k.
AxesOrigin is an option for graphics functions that specifies where any axes drawn should cross.
IndexGraph[g] replaces the vertices of the graph g by its vertex indexes. IndexGraph[g, r] replaces the vertices with integers r, r + 1, ....
StarGraph[n] gives the star graph with n vertices S_n.
ImageScaled[{x, y}] gives the position of a graphical object in terms of coordinates scaled to run from 0 to 1 across the whole image region in each direction. ...
IsomorphicGraphQ[g_1, g_2] yields True if the graphs g_1 and g_2 are isomorphic, and False otherwise.
Graph
(Built-in Mathematica Symbol) Graph[{e_1, e_2, ...}] yields a graph with edges e_j.Graph[{v 1, v 2, ...}, {e_1, e_2, ...}] yields the graph with vertices v_i and edges e_j. Graph[{..., w_i[v_i, ...], ...
DeBruijnGraph[m, n] gives the n-dimensional De Bruijn graph with m symbols.DeBruijnGraph[m, n, type] gives the De Bruijn graph with connectivity given by type.