考虑由N个顶点构成的有向连通图,采用邻接矩阵的数据结构表示时,该矩阵中至少存在()个非零元素。 A. N-I B. N C. N+1 D. N2 相关知识点: 试题来源: 解析 []B [遍析]n个点有向连通图,至少有n条边,连成一圈,邻接矩阵中非零元素即为边数最少为n。
考虑由N个顶点构成的有向连通图,采用邻接矩阵的数据结构表示时,该矩阵中至少存在 ()个非零元素。 A. N-I B. N C. N+1 D. N2 相关知识点: 试题来源: 解析 [答案]B [遍析]n个点有向连通图,至少有n条边,连成一圈,邻接矩阵中非零元素即为边数最少为n。反馈 收藏 ...
考虑由N个顶点构成的有向连通图[1],采用邻接矩阵[2]的数据结构表示时,该矩阵中至少存在()个非零元素。 A. N-I B. N C. N+1 D. N2