图谓词与属性

许多算法和属性需要具有某种属性的图. 这些可以是基本的属性,诸如无向的,或更深的拓扑属性,诸如连通或非循环. 在某些领域,关键的问题是:如果顶点的名称被替换,两个图是否是一样,诸如验证它们是否同构等.

参考资料参考资料

基本属性

GraphQ 验证一个表达式是否是一个图的对象

EdgeQ 验证一个表达式是否是图的一条边

VertexQ 验证一个表达式是否是图的一个顶点

局部结构属性

EmptyGraphQ ▪ UndirectedGraphQ ▪ DirectedGraphQ ▪ LoopFreeGraphQ ▪ SimpleGraphQ ▪ WeightedGraphQ

全局结构属性

IsomorphicGraphQ 验证顶点重命名后两个图是否一样

FindGraphIsomorphism 以规则列表形式求图的同构

AcyclicGraphQ ▪ BipartiteGraphQ ▪ ConnectedGraphQ ▪ EulerianGraphQ ▪ HamiltonianGraphQ ▪ PathGraphQ ▪ PlanarGraphQ ▪ TreeGraphQ

New to Mathematica? Find your learning path »
Have a question? Ask support »