网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
4、在下列有关无向图的论述中，哪一个是不正确的？
A．对于给定的无向图中的一条链，若链中点都是不同的，则称之为初等链；
B．对于给定的无向图中的一条链，若链中边都是不同的，则称之为简单链；
C．对于给定的无向图，若一条链是初等链，则一定是简单链；
D．对于给定的无向图，若一条链是简单链，则一定是初等链。
参考答案和解析
对于给定的无向图，任一条边的两个端点都不相同；
更多 “4、在下列有关无向图的论述中，哪一个是不正确的？A．对于给定的无向图中的一条链，若链中点都是不同的，则称之为初等链；B．对于给定的无向图中的一条链，若链中边都是不同的，则称之为简单链；C．对于给定的无向图，若一条链是初等链，则一定是简单链；D．对于给定的无向图，若一条链是简单链，则一定是初等链。” 相关考题
考题
下列说法中不正确的有________。
A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图
考题
以下有关图的说法中不正确的为( )。
A.若两个端点之间不止一条边，则称具有多重边B.若一条边的两个端点相同，则称该边为环C.无向图是由点及弧所构成的图D.一个无环也无多重边的图称为简单图
考题
设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。
考题
下面有关图的相关概念说法不正确的是【】A．有e条边的无向图，在邻接表中有e个结点B．有向图的邻接矩阵是对称的C．任何无向图都存在生成树D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的
考题
在下列4×4的正方形矩阵中，每个小方格可填入一个汉字，要求每行每列以及粗线框成的4个小正方形中均含有天、地、日、月4个汉字。（缺图）
根据上述条件，方格1中应填入汉字是：
A. 地
B. 天
C. 月
D. 日
考题
设有向无环图G中的有向边集合E={1，2，2，3，3，4，1，4}，则下列属于该有向图G的一种拓扑排序序列的是（）A、1，2，3，4B、2，3，4，1C、1，4，2，3D、1，2，4，3
考题
单选题AOV网是一种（）。A
有向图B
无向图C
无向无环图D
有向无环图
热门标签
最新试卷