首页 > 其他> 其他

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[判断题]

无向图的邻接矩阵是对称的，因此可只存储邻接矩阵的下（或上)三角阵（)

答案

查看答案

发布时间：2022-12-05

更多“无向图的邻接矩阵是对称的，因此可只存储邻接矩阵的下（或上)三角阵（)”相关的问题

第1题

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

:A上三角矩阵

B稀疏矩阵

C对角矩阵

D对称矩阵

点击查看答案

第2题

无向图的邻接矩阵是一个（）

A.对称矩阵

B.零矩阵

C.上三角矩阵

D.对角矩阵

点击查看答案

第3题

无向图的邻接矩阵可用一维数组存储。()

无向图的邻接矩阵可用一维数组存储。（)

A.正确

B.错误

点击查看答案

第4题

设计一个算法，统计一个采用邻接矩阵存储，具有n个顶点的无向无权图所有顶点的度。【天津大学2005六（

设计一个算法，统计一个采用邻接矩阵存储，具有n个顶点的无向无权图所有顶点的度。【天津大学2005六(10分)】

点击查看答案

第5题

设有n（n＞0)个顶点的无向连通图G，可以邻接矩阵An×n存储，由于邻接矩阵的对称性，只将其下三角顺

设有n(n＞0)个顶点的无向连通图G，可以邻接矩阵An×n存储，由于邻接矩阵的对称性，只将其下三角顺序存储在数组S中。请编写对以数组S存储的图G进行广度优先遍历的算法。另，请讨论若是无向非连通图，你的算法有何变化。【厦门大学2004七(15分)】【烟台大学2005五、3(15分)】

点击查看答案

第6题

假定Anxn是一个无向简单图G的邻接矩阵，其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角，然

后写出对G进行宽度优先搜索的算法。

点击查看答案

第7题

设有向无环图G以邻接矩阵方式存储，编写程序，求G图中最长的路径长度，并写出算法思想。【南京航空航

天大学2005八(10分)】

点击查看答案

第8题

有向图的邻接矩阵是对称的。()

有向图的邻接矩阵是对称的。（)

A.正确

B.错误

点击查看答案

第9题

假定无向图以邻接矩阵形式存储，邻接矩阵的定义如下： define MAX 20 typedef char ElemType ;

strUCt MGraph{ ElemType vexs[MAX]；／／顶点数组 int arcs[MAX][MAX]；／／邻接矩阵 int vexnum; ／／顶点数 }；试用C语言编写算法函数并分析时间复杂度。 1)intDeleteNode(structMGraph＆G，ElemTypee)；从图G中删除顶点值为e的顶点，成功返回1，否则返回0。 2)intDeleteEdge(strUCtMGraph＆G，ElemTypea，ElemTypeb)；从图G中删除边(a，b)，成功返回1，否则返回0。

点击查看答案

第10题

证明：对有向图的顶点适当的编号，可使其邻接矩阵为下三角形且主对角线为全O的充要条件是该图为无

环图。

点击查看答案

第11题

下列表述中，错误的说法是（)。【北京工业大学2005一、2（2分)】A．n个结点的树的各结点度数之和为n-

下列表述中，错误的说法是()。【北京工业大学2005一、2(2分)】

A．n个结点的树的各结点度数之和为n-1

B．n个顶点的无向图最多有n*(n-1)条边

C．用邻接矩阵存储图时所需存储空间的大小与图的顶点数有关，而与边数无关

D．哈希表中冲突的可能性大小与装填因子有关