更多“判断题 1 一个无向图的邻接表不是唯一的; 2 一个无向图的逆邻接表不是唯一的; 3 一个无向图的邻接矩阵是唯一的; 4 一个无向图的邻接矩阵一定是对称矩阵; 5 一个有向图的邻接矩阵不是唯一的; 6…”相关的问题
第1题
判断题 1 一个无向图的邻接表不是唯一的; 2 一个无向图的逆邻接表不是唯一的; 3 一个无向图的邻接矩阵是唯一的; 4 一个无向图的邻接矩阵一定是对称矩阵; 5 一个有向图的邻接矩阵不是唯一的; 6 一个有向图的邻接矩阵一定是对称矩阵; 7 一个有向图的邻接表不是唯一的; 8 一个有向图的逆邻接表不是唯一的; 9 一个无向连通图的连通分量是它自身; 10 一个无向非连通图的连通分量至少有两个; 11 一个有向连通图的连通分量是它自身; 12 一个有向非连通图的连通分量至少有两个; 13 从无向连通图的某一顶点出发DFS是唯一的; 14 从无向连通图的某一顶点出发BFS是唯一的; 15 从无向连通图邻接表某一顶点出发DFS是唯一的; 16 从无向连通图邻接表某一顶点出发BFS是唯一的; 17 普利姆算法、克鲁斯卡尔算法对象是可以是任何无向连通图; 18 普利姆算法适用于稠密图, 克鲁斯卡尔算法适用于稀疏图
点击查看答案
第2题
下列说法错误的是
A.一个无向图的邻接矩阵是对称矩阵
B.一个图的邻接表表示是不唯一的
C.一个图的生成树必为该图的极小连通子图
D.一个无环有向图的拓扑排序序列必唯一
点击查看答案
第3题
一个有向图的邻接表和逆邻接表中的表结点个数一定相等。
点击查看答案
第4题
一个有向图的邻接表和逆邻接表中的表结点个数一定相等
点击查看答案
第5题
一个有向图的邻接表和逆邻接表中的表结点个数一定相等。
点击查看答案
第6题
一个有向图的邻接表和逆邻接表中的表结点个数一定相等。
点击查看答案