图论一般图的定义是什么按照书上说的定义是若允许图中有环,即允许有形如{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 th...