Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > 数学和算法 > 图与网络 > 图谓词与属性 >
Mathematica > 可视化与图形 > 图与网络 > 图谓词与属性 >
MATHEMATICA 指南函数 »|更多关于 »
图谓词与属性
许多算法和属性需要具有某种属性的图. 这些可以是基本的属性，诸如无向的，或更深的拓扑属性，诸如连通或非循环. 在某些领域，关键的问题是：如果我们替代顶点的名称，两个图是否是一样，诸如验证它们是否同构等.
基本属性
GraphQ — 验证一个表达式是否是一个图的对象
EdgeQ — 验证一个表达式是否是图的一条边
VertexQ — 验证一个表达式是否是图的一个顶点
局部结构属性
EmptyGraphQ  ▪ UndirectedGraphQ  ▪ DirectedGraphQ  ▪ LoopFreeGraphQ  ▪ SimpleGraphQ  ▪ WeightedGraphQ
全局结构属性
IsomorphicGraphQ — 验证顶点重命名后两个图是否一样
FindGraphIsomorphism — 以规则列表形式求图的同构
AcyclicGraphQ  ▪ BipartiteGraphQ  ▪ ConnectedGraphQ  ▪ EulerianGraphQ  ▪ HamiltonianGraphQ  ▪ PathGraphQ  ▪ TreeGraphQ
更多关于
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF