图8.36给出了一个有向图,试求该图的邻接矩阵和可达性矩阵
相似题目
-
已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是()
-
存储无向图的邻接矩阵是对称的,因此可以只存储邻接矩阵的下(上)三角部分。
-
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
-
用邻接矩阵法存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关
-
对于一个有n个顶点的完全有向图,其邻接矩阵中值为1的元素共有()个。
-
邻接表只能用于存储有向图,而邻接矩阵则可存储有向图和无向图。
-
已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应()。
-
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
-
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。
-
邻接表法只能用于有向图的存储,邻接矩阵法对于有向图和无向图的存储都适用。()【中国海洋大学2007二、11(1分)】【江苏大学2005二、4(1分)】此题为判断题(对,错)。
-
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。()
-
已知一个有向图如下图所示,请给出该图的: ()
-
(1)选择题:已知图G的邻接矩阵如附件所示,该图是 。 A. 无向图 B. 有向图 C. 无向网 D. 有向网 (2)填空题:上述图G中顶点B的入度为 。 A. 1 B. 2 C. 3 D. 4
-
邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。()
-
若一个有向图的邻接矩阵中,主对角线以下的元素均为零,则该图的拓扑序列()
-
对于某个无向图的邻接矩阵来说()
-
9、下列关于图的叙述中,正确的是()。 I.回路是简单路径 II.存储稀疏图,用邻接矩阵比邻接表更省空间 III.若有向图中存在拓扑序列,则该图不存在回路
-
如何利用拓扑排序将一个有向无环图的邻接矩阵中的非零元素集中到对角线以上?
-
已知图6.32所示的有向图,请给出:①每个顶点的入度和出度;②邻接矩阵;③邻接表;④逆邻接表。
-
设已给出图的邻接表表示G1,编写一个算法,将图的邻接表表示G1转换成邻接矩阵表示G2.
-
判断题 1 一个无向图的邻接表不是唯一的; 2 一个无向图的逆邻接表不是唯一的; 3 一个无向图的邻接矩阵是唯一的; 4 一个无向图的邻接矩阵一定是对称矩阵; 5 一个有向图的邻接矩阵不是唯一的; 6 一个有向图的邻接矩阵一定是对称矩阵; 7 一个有向图的邻接表不是唯一的; 8 一个有向图的逆邻接表不是唯一的; 9 一个无向连通图的连通分量是它自身; 10 一个无向非连通图的连通分量至少有两个; 11 一个有向连通图的连通分量是它自身; 12 一个有向非连通图的连通分量至少有两个; 13 从无向连通图的某一顶点出发DFS是唯一的; 14 从无向连通图的某一顶点出发BFS是唯一的; 15 从无向连通图邻接表某一顶点出发DFS是唯一的; 16 从无向连通图邻接表某一顶点出发BFS是唯一的; 17 普利姆算法、克鲁斯卡尔算法对象是可以是任何无向连通图; 18 普利姆算法适用于稠密图, 克鲁斯卡尔算法适用于稀疏图
-
在下列有关图的存储结构的说法中错误的是()。A、用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关,而与图的边数无关
-
若一个有向图具有有序的拓扑排序序列,则它的邻接矩阵必定为()
-
设有向图G的二元组形式表示为G=(D,R),D={1,2,3,4,5},R={r},r={<1,2>,<2,4>,<4,5>,<1,3>,<3,2>,<3,5>},则给出该图的一种拓扑排序序列__
推荐题目
- 数控切割的钢材利用率要比手工切割的钢材利用率()。
- 男性,60岁。因胃癌行胃大部切除,手术后第3天起高热,寒战,咳嗽,少量黄脓痰,左下胸痛。X线示左下肺炎伴脓肿形成。痰多次培养均为金黄色葡萄球菌,药物敏感测定对苯唑西林耐药。下列抗生素治疗选择哪一项是不妥当的()
- 热电偶补偿导线的作用。
- 桂枝的现代应用是()
- 铝的溶解有几种方式?分别是什么?
- 2002年中国家庭金融资产中占比最多的是()。
- 视神经盘
- 中国人的姓名具有哪些典型的文化特点?
- 已知(1)试利用行列式的性质证明(a×b)·c=(b×c)·a=(c×a)·b;(2)试利用混合积的几何意义证明三向
- 《自助缴费终端运行日志》记录的内容应包括,以及终端到货签收、安装调试、验收交接,调整及报废等各项工作的开展时间、负责人、工作情况描述及结果()