A. n ×n B. (n-1)× (n-1) C. n×(n+1) D. (n-1)×n 相关知识点: 试题来源: 解析 A.n ×n 在邻接表中,对图中每个顶点都建 立一个单链表,每个单链表设一个表头结点,n个 顶点的图有n个单链表,共设n个表头结点,所以 表头向量的大小就是图中顶点的个数n。反馈...
对于一个具有 n 个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为( )。 A. n×n B. (n 1)×(n 1) C. n×(n 1) D. (n 1)×n 相关知识点: 试题来源: 解析 A 答案:A 解析:邻接矩阵是一个二维矩阵,用于表示图中顶点之间的关系。对于无向图,矩阵是对称的,大小为 n×n。反馈 收藏 ...
对于一个具有 n 个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为( )。 答案 A 解析 答案:A解析:邻接矩阵是一个二维矩阵,用于表示图中顶点之间的关系。对于无向图,矩阵是对称的,大小为 n×n。 本题来源 题目:对于一个具有 n 个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为( )。 来源: 专...
对于一个具有 n 个顶点的无向图 , 若采用邻接矩阵表示 , 则该矩阵含元素的个数是( )。A.nB.(n-1)^2(n-1的平方)C.n-1D.n^2(n的平方)
百度试题 题目(单选题) 对于一个具有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 反馈 收藏
百度试题 结果1 题目对于一个具有N个顶点的图,若用邻接矩阵表示,则该矩阵的大小为__D_。 A. N B. (N-1)2 C. (N+1)2 D. N2 相关知识点: 试题来源: 解析 D、 N 2 反馈 收藏
百度试题 题目对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为()。相关知识点: 试题来源: 解析 n*n(或n行n列) 反馈 收藏
百度试题 题目对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小至少为( )。 A.n*nB.(n-1)* (n-1)C.(n-1)*nD.(n+1)*n相关知识点: 试题来源: 解析 A 反馈 收藏
【题目】对于一个具有n个顶点和e条边的无向图,若采用邻接矩阵表示,则该矩阵大小是(①),矩阵中的非零元素个数是(②)。①A.nB. (n-1)^2C.n-1D.n2②A. eB.2eC.e2D.n2 相关知识点: 试题来源: 解析 【解析】①D,②B。有n个顶点的图的邻接矩阵记录了每一对顶点之间的关系,有n2个矩阵元素,其中...