试题详情
- 单项选择题设G1=(V1,E1)和G2=(V2,E2)为两个图,如果V1V2,E1E2则称()。
A、G1是G2的子图
B、G2是G1的子图
C、G1是G2的连通分量
D、G2是G1的连通分量
- A
关注下方微信公众号,在线模考后查看
热门试题
- 设计一个求结点x在二叉树中的双亲结点算法
- 采用三元组表存储稀疏矩阵,是为了()。
- 已知如图所示的一个图,若从顶点V1出发,
- (1)设根为第1层,对给定权值1,3,4
- 已知一个无向图顶点有5个,则边可能有()
- 下列命题正确的是()。
- 对于如图所示的带权无向图,用图示说明:
- 编写一个算法,求出邻接矩阵表示的无向图中
- 队列的“先进先出”特性是指()。
- 广义表的深度定义为(),是广义表的一种量
- 采用不同的遍历方法,所得到的无向图的生成
- 稀疏矩阵一般的压缩存储方式有两种,即()
- 线性表在存储后,如果相关操作中有要求:利
- 若要在单链表结点*P后插入一结点*S,执
- 中序遍历()树可得到一个有序序列。
- 对长度为n的单有序表,若查找每元素的概率
- 已知如下所示长度为12的表:(Jan,
- 二叉树的前序遍历序列中,任意一个结点均处
- 设要将序列(Q,H,C,Y,P,A,M,
- 假定对线性表(38,25,74,52,4