A. n ×n B. (n-1)× (n-1) C. n×(n+1) D. (n-1)×n 相关知识点: 试题来源: 解析 A.n ×n 在邻接表中,对图中每个顶点都建 立一个单链表,每个单链表设一个表头结点,n个 顶点的图有n个单链表,共设n个表头结点,所以 表头向量的大小就是图中顶点的个数n。反馈...
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。反馈 收藏 ...
百度试题 结果1 题目对于一个具有 n 个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小(即矩阵中元素个数)是( )。——[单选题] A. n B. (n-1)2 C. n-1 D. n2 相关知识点: 试题来源: 解析 D 反馈 收藏
对于一个具有 n 个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为( )。 答案 A 解析 答案:A解析:邻接矩阵是一个二维矩阵,用于表示图中顶点之间的关系。对于无向图,矩阵是对称的,大小为 n×n。 本题来源 题目:对于一个具有 n 个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为( )。 来源: 专...
对于一个具有 n 个顶点的无向图 , 若采用邻接矩阵表示 , 则该矩阵含元素的个数是( )。A.nB.(n-1)^2(n-1的平方)C.n-1D.n^2(n的平方)
百度试题 题目对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是n*n A.正确B.错误相关知识点: 试题来源: 解析 A.正确 反馈 收藏
【题目】数据库结构与算法作业,高分50+50,请高手忙221.对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小是()。 A.n B.(n-1)(n-1) C.n-1 D. n*n22.在一个无向图中,所有顶点的度数之和等于所有边数的()倍。 A.1/2 B.1 C.2 D.423.若从二叉树的任一节点出发到根的路径...
百度试题 题目(单选题) 对于一个具有N个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是( )(本题4.5分) A、 N B、 (N-1)2 C、 N-1 D、 N*N 相关知识点: 试题来源: 解析 D 反馈 收藏
结果1 题目对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是A.nB (n-1)^2C.n-1D.n2 相关知识点: 试题来源: 解析 对于一个具有n个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是DA.nB (n-1)^2C.n-1D.n2 反馈 收藏