VertexCover[g] returns a vertex cover of the graph g.

Mathematica 8 introduces a coherent collection of algorithms and data structures for working with permutation groups. Building upon Mathematica's proven symbolic ...

ButterflyGraph[n] returns the n-dimensional butterfly graph, a directed graph whose vertices are pairs (w, i), where w is a binary string of length n and i is an integer in ...

Combinatorica extends Mathematica by over 450 functions in combinatorics and graph theory. It includes functions for constructing graphs and other combinatorial objects, ...

SetEdgeWeights[g] assigns random real weights in the range [0, 1] to edges in g. SetEdgeWeights[g, e] assigns edge weights to the edges in the edge list e. SetEdgeWeights[g, ...

As of Version 8, much of the functionality covered by Combinatorica has been implemented in the Mathematica kernel. BooleanAlgebra CodeToLabeledTree HasseDiagram ...

This example demonstrates the benefit of supplementing Mathematica functionality with GUIKit user interface elements leveraging existing third-party graph model and editing ...

Undirected is an option to inform certain functions that the graph is undirected.

In addition to the existing datasets that have been updated, Mathematica 8 now exposes the curated knowledge databases available from Wolfram|Alpha.

Mathematica supports many formats, with many subformats, variants, and options.