相关知识点: 试题来源: 解析 2(N-1) [解析]所谓连通图一定指的是无向图,有向图会称作强连通图。连接 N个顶点,至少需要 N-1条边就可以了。由于无向图的每一条边同时关联了两个顶点。因此用邻接矩阵表示时,该矩阵至少有 2(N-1)个非零元素。反馈 收藏 ...
百度试题 结果1 题目n个顶点的连通图用邻接矩阵表示时,该距阵至少有()个非零元素。 A. n B. 2(n-1) C. n/2 D. n2 相关知识点: 试题来源: 解析 B 反馈 收藏
百度试题 题目n个顶点的连通图用邻接矩阵表示时,该距阵至少有( )个非零元素。 A.nB.2(n-1)C.n/2D.n2相关知识点: 试题来源: 解析 B 反馈 收藏
百度试题 题目N个顶点的连通图用邻接矩阵表示时,该邻接矩阵至少有( ) 非零元素。 A.NB.2NC.2(N-1)D.2N-1相关知识点: 试题来源: 解析 C 反馈 收藏
搜索智能精选题目N个顶点的连通图用邻接矩阵表示时,该矩阵至少有( )个非零元素。答案2(N-1)
邻接矩阵反映顶点间邻接关系,设G=(V,E)是具有n(n≥1)个顶点的图,G的邻接矩阵M是一个n行n列的矩阵,并有若(i,j)或∈E,则M[i][j]=1;否则,M[i][j]=0。 题目中要求邻接矩阵中非零元素至少有多少个,在做题时我们需要考虑无向图和有 向图两种情况。对于无向连通图边的要求是至少为n-1,那么在其...
考虑由N个顶点构成的有向连通图,采用邻接矩阵的数据结构表示时,该矩阵中至少存在()个非零元素。 A. N-I B. N C. N+1 D. N2
N个顶点的连通图用邻接矩阵表示时,该矩阵至少有___个非零元素。[中科院计算所1998一、6(1分)][中国科技大学1998一、6(15/6分)][北京航空航天大学2006一、7(1分)][中南大学2003三、9(1分)] ___ 相关知识点: 试题来源: 解析 正确答案:(正确答案:2(N-1)) 反馈 收藏 ...
n个顶点的连通图用邻接矩阵表示时,该矩阵至少有( )个非零元素。数据结构期末考试复习题及参考答案4第1章 绪论1. 填空(1)( )是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。【解答】数据元素 (2)( )是数据的最小单位,( )是讨论数据结构时涉及的最小数据单位。【解答】数据项,数据元素【...
百度试题 题目第62题n个顶点的连通图用邻接矩阵表示时,该矩阵至少有___个非零元素。相关知识点: 试题来源: 解析 答案: 2(n-1) 反馈 收藏