题目内容

若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个 ( )。

A. 上三角矩阵
B. 稀疏矩阵
C. 对角矩阵
D. 对称方阵

查看答案

搜索结果不匹配？点我反馈

更多问题

一个连通图的生成树是包含图中所有顶点的一个（）子图。

A. 极小
B. 连通
C. 极小连通
D. 无环

已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数是．

无向图G有12条边，已知有6个3度顶点，其余顶点度数小于3，则G中至少有_____个顶点。

用邻接矩阵存储图，占用存储空间数与图中顶点个数关，与边数关。