图论一般图的定义是什么按照书上说的定义是若允许图中有环,即允许有形如{x,x}的边,使一个顶点自邻接,则这样的图叫做一般图但是,在顶点的度数的定义中,有一个条件是在一般图G中,与顶点x

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 14:59:43

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

图论一般图的定义是什么按照书上说的定义是若允许图中有环,即允许有形如{x,x}的边,使一个顶点自邻接,则这样的图叫做一般图但是,在顶点的度数的定义中,有一个条件是在一般图G中,与顶点x
一般图就是图,只是相对于特殊的图[诸如:简单图,二分图等]特别强调一下.
“顶点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)这样的边要统计两次.

网上有好多电子版的图论书籍,不如下下来看看!