n(n + 1) / 2 C. n(n 1) D. n(n + 1) 相关知识点: 试题来源: 解析 A 答案:A 解析:无向图的邻接矩阵是对称的。对于顶点 i 和 j(i ≠ j),若它们之间有边,则矩阵中对应位置为 1,共有 n(n 1) / 2 对不同的顶点对,所以非零元素个数为 n(n 1) / 2 。反馈 收藏 ...
对于一个具有 n 个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为( )。 A. n×n B. (n 1)×(n 1) C. n×(n 1) D. (n 1)×n 相关知识点: 试题来源: 解析 A 答案:A 解析:邻接矩阵是一个二维矩阵,用于表示图中顶点之间的关系。对于无向图,矩阵是对称的,大小为 n×n。反馈 收藏 ...
无向图的邻接矩阵是一个对称矩阵等同于一个二维数组，数组的大小为n2，一般用一个长度为N(N+1)/2的...
对于一个具有n个顶点的无向图,若采用标准邻接矩阵表示,则该矩阵的大小是()。答案: A、nB、(n-1)^2C、n-1D、n^2正确答案:n^2 点击查看答案 你可能感兴趣的试题 单项选择题 A. B. C. D. 点击查看答案 问答题 表单的提交方法包括___和post方法。 答案: get 点击查看答案 版权所有...
D：有n行n列
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是 。 ( ) A. n B. (n-1)² C. n-1 D. n² 相关知识点: 试题来源: 解析 D.n² 在邻接表中,对图中每个顶点都建 立一个单链表,每个单链表设一个表头结点,n个 顶点的图有n个单链表,共设n个表头结点,所以 表头向量的...
对于一个具有 n 个顶点的无向图用邻接矩阵存储,则该矩阵的大小是( )。A.nB.(n-1) 2C.n-1D.n 2搜索 题目 对于一个具有 n 个顶点的无向图用邻接矩阵存储,则该矩阵的大小是( )。 A.nB.(n-1) 2C.n-1D.n 2 答案 D 解析收藏 反馈 分享...
无向图邻接矩阵的大小由结点数决定，然后无向图的邻接矩阵是对称的，所以选D
该矩阵的大小是：n（n-1）/2 解题过程如下：设G=(V,E)是一个图，其中V={v1,v2,…,vn} 。G的邻接矩阵是一个具有下列性质的n阶方阵：①对无向图而言，邻接矩阵一定是对称的，而且主对角线一定为零（在此仅讨论无向简单图），副对角线不一定为0，有向图则不一定如此 ②在无向图中，任一...
单项选择题 A.n ×n B.(n-1)× (n-1) C.(n-1)×n D.n×(n+1) 你可能感兴趣的试题 判断题 2. Selkies are part of the children of the sea. 答案:正确 单项选择题 AutoCAD中文版默认长度单位类型为()。 A.小数 B.分数 C.工程