大师作文网图论一般图的定义是什么
来源：学生作业帮 编辑：大师作文网作业帮 分类：英语作业 时间：2024/11/12 10:11:06
图论一般图的定义是什么
按照书上说的定义是
若允许图中有环,即允许有形如{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)这样的边要统计两次.
“顶点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)这样的边要统计两次.