SimpleGraph[g] gives the underlying simple graph from the graph g.
Aggressive is an option to PseudoDiameter that specifies whether an extra iteration is to be carried out.
GraphHighlightStyle is an option to Graph and related objects that specifies styles to use for highlighted graph elements.
VertexReplace[g, {v_1 -> w_1, v_2 -> w_2, ...}] replaces each vertex v_i in the graph g by w_i.
AdjacencyMatrix[g] gives the vertex\[Dash]vertex adjacency matrix of the graph g.
You can import spreadsheets created in a variety of formats to take advantage of Mathematica 's rich data manipulation and visualization capabilities.
RemoveProperty[{obj, item}] removes all properties associated with item in obj.RemoveProperty[{obj, item}, name] removes the property name associated with item in obj.
TreeGraphQ[g] yields True if the graph g is a tree and False otherwise.
TuranGraph[n, k] gives the k-partite Turán graph with n vertices T n, k.
SetProperty[{obj, item}, name -> value] sets the property name -> value for item in obj.