图和网络

MultigraphQ — 多图的全范围支持

MixedGraphQ — 混合（有向和无向）图的全范围支持

FindSpanningTree — 查找图的生成树（或者生成森林）

VertexContract  ▪  EdgeContract  ▪  LinkRankCentrality

可视化

Graph3D — 产生图的三维布局

PerformanceGoal — 所有图可视化的性能改进

GraphLayout — 额外平面嵌入式 "TutteEmbedding"

路径和连通度

FindPath — 查找两个顶点之间的全部路径

FindVertexIndependentPaths  ▪  FindEdgeIndependentPaths

KVertexConnectedComponents  ▪  KEdgeConnectedComponents  ▪  KVertexConnectedGraphQ  ▪  KEdgeConnectedGraphQ

回路和环

FindShortestTour — 回路和环的全新和改善功能

FindCycle — 查找所有环

FindFundamentalCycles  ▪  EdgeCycleMatrix

多态

FindGraphIsomorphism — 查找图之间的某些多态映射

GraphAutomorphismGroup — 重新映射顶点索引的所有方式的集合

CanonicalGraph — 图的标准型

关系

TransitiveClosureGraph — 可传递闭图或者可抵达图

TransitiveReductionGraph — 可传递简化图或者 Hasse 图

多项式

TuttePolynomial — 全新的图多项式

ChromaticPolynomial  ▪  FlowPolynomial