登陆题目详情
多选题 任一个有向图的拓扑序列( )
学科：数据结构
时间：2024-03-06 06:53:47
相关题目
相关作业
题目1多选题
无向图的邻接矩阵是一个( )A. 对称矩阵B. 零矩阵C. 上三角矩阵D. 对角矩阵
题目2多选题
当利用大小为N的数组存储循环队列时,该队列的最大长度是( )A. N-2B. N-1C. ND. N+1
题目3多选题
邻接表是图的一种( )A. 顺序存储结构B. 链式存储结构C. 索引存储结构D. 散列存储结构
题目4多选题
下面有向图所示的拓扑排序的结果序列是( )A. 125634B. 516234C. 123456D. 521643<img src="https://tihai-oss-cloud.itihey.com/img/cfec0d9b480d105e23a15001a4fab201.png">
题目5多选题
在无向图中定义顶点vi与vj之间的路径为从vi到vj的一个( )A. 顶点序列B. 边序列C. 权值总和D. 边的条数
题目6多选题
在有向图的逆邻接表中,每个顶点邻接表链接着该顶点所有( )邻接点A. 入边B. 出边C. 入边和出边D. 不是出边也不是入边
题目7多选题
设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1ÍV2,E1ÍE2则称( )A. G1是G2的子图B. G2是G1的子图C. G1是G2的连通分量D. G2是G1的连通分量
题目8多选题
已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应( )A. 将邻接矩阵的第i行删除B. 将邻接矩阵的第i行元素全部置为0C. 将邻接矩阵的第i列删除D. 将邻接矩阵的第i列元素全部置为0
题目9多选题
任一个有向图的拓扑序列( )A. 不存在B. 有一个C. 一定有多个D. 有一个或多个
题目10多选题
在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的( )倍A. 1/2B. 1C. 2D. 4
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
