网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
16、在下列有关无向图的论述中,哪一个是不正确的?
A.对于给定的无向图,若两个点之间有多于一条的边,则称这些边为多重边;
B.对于给定的无向图,任一条边的两个端点都不相同;
C.对于给定的无向图,一个无环、无多重边的图称为简单图;
D.对于给定的无向图,一个无环但允许有多重边的图称为多重图。
参考答案和解析
对于给定的无向图,任一条边的两个端点都不相同;
更多 “16、在下列有关无向图的论述中,哪一个是不正确的?A.对于给定的无向图,若两个点之间有多于一条的边,则称这些边为多重边;B.对于给定的无向图,任一条边的两个端点都不相同;C.对于给定的无向图,一个无环、无多重边的图称为简单图;D.对于给定的无向图,一个无环但允许有多重边的图称为多重图。” 相关考题
考题
下列说法中不正确的有________。
A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图
考题
以下有关图的说法中不正确的为( )。
A.若两个端点之间不止一条边,则称具有多重边B.若一条边的两个端点相同,则称该边为环C.无向图是由点及弧所构成的图D.一个无环也无多重边的图称为简单图
考题
下面有关图的相关概念说法不正确的是【】A.有e条边的无向图,在邻接表中有e个结点B.有向图的邻接矩阵是对称的C.任何无向图都存在生成树D.不同的求最小生成树的方法最后得到的生成树的权值之和是相等的
考题
如果用20行、30列的位示图来管理硬盘的空闲块,在回收某个盘块时,若其盘块号为484,则它在位示图中的位置为()。A、第16行,第6列B、第9行,第8列C、第16行,第4列D、第16行,第28列
考题
单选题如果用20行、30列的位示图来管理硬盘的空闲块,在回收某个盘块时,若其盘块号为484,则它在位示图中的位置为()。A
第16行,第6列B
第9行,第8列C
第16行,第4列D
第16行,第28列
考题
单选题AOV网是一种()。A
有向图B
无向图C
无向无环图D
有向无环图
热门标签
最新试卷