MakeGraph — 二項述語を使ってグラフを構築する

FunctionalGraph — 関数関係により定義された辺でグラフを構築する

IntervalGraph — 区間のリストにより定義されたグラフを構築する

LineGraph  ▪  NonLineGraphs  ▪  Path

SmallestCyclicGroupGraph  ▪  ResidualFlowGraph

グラフの修正

AddEdge, AddEdges — グラフに辺を加える

DeleteEdge, DeleteEdges — グラフから辺を削除する

RemoveSelfLoops — グラフの自己ループを削除する

RemoveMultipleEdges — 多重辺を削除する

MakeSimple — グラフを簡約する

MakeDirected  ▪  MakeUndirected  ▪  NormalizeVertices

AddVertex  ▪  AddVertices  ▪  DeleteVertex  ▪  DeleteVertices

ChangeVertices  ▪  ChangeEdges  ▪  ReverseEdges  ▪  DeleteCycle

Contract — 複数の頂点を1つに結合する

InduceSubgraph — 辺と頂点の部分集合でグラフを作成する

PermuteSubgraph — 選択した頂点を置換する

VertexCover — グラフの頂点被覆

MaximumClique  ▪  MinimumVertexCover  ▪  VertexCoverQ

GreedyVertexCover  ▪  ApproximateVertexCover  ▪  MaximalMatching

IndependentSetQ  ▪  MaximumIndependentSet

RegularGraph — 正則グラフを作成する

RegularQ  ▪  DegreeSequence  ▪  RealizeDegreeSequence

GraphUnion — グラフをまとめる

GraphIntersection — 共通の部分グラフを見付ける

TransitiveClosure — グラフの推移閉包を見付ける

GraphComplement  ▪  GraphDifference

GraphSum  ▪  GraphJoin  ▪  GraphProduct  ▪  CartesianProduct

ランダムグラフ

RandomGraph — ランダムグラフを生成する

NthPair — グラフの列挙から頂点対を取得する

DegreeSequence — 各頂点に対する辺の数をリストする

ExactRandomGraph  ▪  GraphicQ  ▪  RealizeDegreeSequence  ▪  RandomVertices

木

RandomTree — ランダムな木を生成する

LabeledTreeToCode — 木をPrüfer符号に変換する

CompleteBinaryTree — 各ノードにつき2つの枝を持つ木

CodeToLabeledTree  ▪  CompleteKaryTree  ▪  TreeIsomorphismQ

TreeToCertificate  ▪  TreeQ