解析 D无向图的邻接矩阵中,非零元素的个数为2e,故零元素的个数为n2-2e。读者应掌握此题的变形,当无向图变为有向图时,能够求出零的个数和非零的个数。 [解析]n个顶点的图的邻接矩阵共有n2个元素,而该无向图有e条边,反映在邻接矩阵中有2e个元素,因此,邻接矩阵中,零元素的个数为n2-2e。
A. e B. 2e C. n2-e D. n2-2e 相关知识点: 试题来源: 解析 D 正确答案:D 解析:邻接矩阵中,两顶点之间存在边的对应位置为1,否则为0,n个顶点的矩阵中共有n2个元素,因为存在e条边,因此在矩阵中有2e个位置为1,则零元素个数就为n2-2e。反馈...
[解析] 由邻接矩阵的定义可知,无向图的邻接矩阵是对称的,即图中的一条边对应邻接矩阵的两个非零元素。因此一个含有n个顶点和e条边的简单无向图的邻接矩阵中共有n2-2e个零元素。结果一 题目 一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中零元素的个数是( )。 A.e B.2e C.n2-e D.n2...
A.e B.2e C.n2-e D.n2-2e 答案 D [解析] n个顶点的无向图的邻接矩阵是一个n阶方阵,有n2个元素。由于每一条边在邻接矩阵中将出现两次,例如非零元a[i][j]和非零元a[j][i]表示的是同一条边(vi,vj),因此,有e条边的无向图的邻接矩阵,有2e个非零元,零元素的个数则为n2-2e。相关推荐 1...
答案 因为是无向图,所以每条边被存储了两次,因此邻接矩阵中,有2e个不为0的元素个数由于n个顶点的邻接矩阵为n *n个元素的方阵所以零元素个数为n^2 - 2e相关推荐 1含有n个顶点和e条边的无向图的邻接矩阵中,零元素的个数 22.在含有n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为().反馈...
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有__个零元素。A.eB.2eC.n2-eD.n2-2eA. B. C. D.搜索 题目 一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有__个零元素。A.eB.2eC.n2-eD.n2-2e A. B. C. D. 答案 D 解析...
这从邻接矩阵的定义可分析得出:含有n个顶点的图的邻接矩阵是n^2阶方阵,对无向图而言,邻接矩阵一定是对称的,如果该图无环,则对角线元素为0. 两顶点之间有边相连,相应位置的元素为1,无边相连为0…… 分析总结。 含有n个顶点的图的邻接矩阵是n2阶方阵对无向图而言邻接矩阵一定是对称的如果该图无环则对角线元...
【题目 】在含有n个顶点和e条边的无向图的邻接矩阵中令元素的个数为()An的平方减2eBn的平方减eC2e De
C、n*n-e D、n*n-2e 你可能感兴趣的试题 判断题 In enzyme–substrate binding induced-fit model, the active site of the unbound enzyme is complementary in shape to the substrate.() 答案:错误 点击查看答案解析手机看题 单项选择题 闭合原则可以使设计更复杂化,营造一种趣味感。
无向图中1的个数为2e，则0的个数为n平方-2e