图论一般图的定义是什么

问题描述:

图论一般图的定义是什么
按照书上说的定义是
若允许图中有环,即允许有形如{x,x}的边,使一个顶点自邻接,则这样的图叫做一般图
但是,在顶点的度数的定义中,有一个条件是在一般图G中,与顶点x相关联的边的数目叫做该顶点的度数,到底什么事一般图的定义
1个回答 分类:英语 2014-11-19

问题解答:

我来补答
一般图就是图,只是相对于特殊的图[诸如:简单图,二分图等]特别强调一下.
“顶点x相关联的边的数目叫做该顶点的度数”,这个不准确
The degree of a vertex is the number of edges that connect to it,where an edge that connects to the vertex at both ends (a loop) is counted twice.
就是说(x,x)这样的边要统计两次.
 
 
展开全文阅读
剩余:2000