试题详情
- 单项选择题设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。
A、G’为G的子图
B、G’为G的连通分量
C、G’为G的极小连通子图且V=V’
D、G’是G的一个无环子图
关注下方微信公众号,在线模考后查看

热门试题
- 一个栈的进栈序列是2,4,6,8,10,
- 在数组A中,每一个数组元素A[i][j]
- 简述Kruskal算法的作用和具体步骤。
- 数据结构里,数组和指针做参数时候,其传递
- 在9阶B-树中,除叶子以外的任意结点的分
- 设有两个串p和q,求q在p中首次出现的位
- 在链表中,每个结点中含8个字符,1个指针
- 存储结点中数据域占用的存储量与整个结点占
- 设无向图G中顶点数为n,则图G至少有()
- 设有一个12阶的对称矩阵A(左上角第一个
- 第一趟排序后序列中关键字最大的记录交换到
- 已知一棵二叉树的中序序列和后序序列分别为
- 指出下述程序段的功能是什么?
- 数据结构研究的三方面内容之间有什么联系和
- 设某无向图有n个顶点,则该无向图的邻接表
- 若有一个结点是某二叉树子树的中序遍历序列
- 数据结构里,以下是数据的存储结构的是()
- 栈是一种特殊的线性表,允许插入和删除运算
- 数据结构里,shop是一个结构体普通变量
- 36、对于一个栈做进栈运算时,应先判断栈