对于一个具有 n 个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为( )。 A. n×n B. (n 1)×(n 1) C. n×(n 1) D. (n 1)×n 相关知识点: 试题来源: 解析 A 答案:A 解析:邻接矩阵是一个二维矩阵,用于表示图中顶点之间的关系。对于无向图,矩阵是对称的,大小为 n×n。反馈 收藏 ...
A. n ×n B. (n-1)× (n-1) C. n×(n+1) D. (n-1)×n 相关知识点: 试题来源: 解析 A.n ×n 在邻接表中,对图中每个顶点都建 立一个单链表,每个单链表设一个表头结点,n个 顶点的图有n个单链表,共设n个表头结点,所以 表头向量的大小就是图中顶点的个数n。反馈...
百度试题 题目(单选题) 对于一个具有N个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是( )(本题4.5分) A、 N B、 (N-1)2 C、 N-1 D、 N*N 相关知识点: 试题来源: 解析 D 反馈 收藏
【题目】对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(①),矩阵中的非零元素个数是(②)。①A.nB. (n-1)^2C.n-1D.n2②A. eB.2eC.e2D.n2 相关知识点: 试题来源: 解析 【解析】①D,②B。有n个顶点的图的邻接矩阵记录了每一对顶点之间的关系,有n2个矩阵元素,其中...
百度试题 题目对于一个具有N个顶点M条边的无向图,若采用邻接矩阵表示,则该矩阵的大小是: A.B.C.D.相关知识点: 试题来源: 解析 B 反馈 收藏
百度试题 题目对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小()A.n*nB.n*10C.nD.n*2 相关知识点: 试题来源: 解析 A 反馈 收藏
对于一个具有n个顶点的无向图,若采用标准邻接矩阵表示,则该矩阵的大小是()。 答案: A、nB、(n-1)^2C、n-1D、n^2正确答案:n^2 点击查看答案手机看题 你可能感兴趣的试题 单项选择题 A. B. C. D. 点击查看答案手机看题 问答题 表单的提交方法包括___和post方法。 答案:get 手机看题 单项选择题...
该矩阵的大小是：n（n-1）/2 解题过程如下：设G=(V,E)是一个图，其中V={v1,v2,…,vn} 。G的邻接矩阵是一个具有下列性质的n阶方阵：①对无向图而言，邻接矩阵一定是对称的，而且主对角线一定为零（在此仅讨论无向简单图），副对角线不一定为0，有向图则不一定如此 ②在无向图中，任一...
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.工程 D.科学 点击查看答案手机看题 ...
对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为( );A.n ×nB.(n-1)× (n-1)C.(n-1)×nD.n×(n+1)的答案是什么.用刷刷题APP,拍照搜索答疑.刷刷题(shuashuati.com)是专业的大学职业搜题找答案,刷题练习的工具.一键将文档转化为在线题库手机刷题,以提高