16、在下列有关无向图的论述中,哪一个是不正确的?A.对于给定的无向图,若两个点之间有多于一条的边,则称这些边为多重边;B.对于给定的无向图,任一条边的两个端点都不相同;C.对于给定的无向图,一个无环、无多重边的图称为简单图;D.对于给定的无向图,一个无环但允许有多重边的图称为多重图。
16、在下列有关无向图的论述中,哪一个是不正确的?
A.对于给定的无向图,若两个点之间有多于一条的边,则称这些边为多重边;
B.对于给定的无向图,任一条边的两个端点都不相同;
C.对于给定的无向图,一个无环、无多重边的图称为简单图;
D.对于给定的无向图,一个无环但允许有多重边的图称为多重图。
参考答案和解析
对于给定的无向图,任一条边的两个端点都不相同;
相关考题:
下列说法中不正确的有________。 A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)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有向无环图