试题详情
- 单项选择题设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