图论一般图的定义是什么按照书上说的定义是若允许图中有环即允许有形如{

查题易2024-04-28 06:06:40 英语已帮助人

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

优质解答

共1条回复

一般图就是图,只是相对于特殊的图[诸如：简单图,二分图等]特别强调一下.“顶点x相关联的边的数目叫做该顶点的度数”,这个不准确The degree of a vertex is the number of edges that connect to it,where an edge th...