多做题，通过考试没问题！
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
生成树和生成森林
正确答案:
连通图的生成树是包含图中所有顶点的一个极小连通子图。若顶点为n则含有n-1条边。非连通图中，连通分量的生成树构成生成森林
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
深度为k的完全二叉树，其前k-1层共有（
·
设有一个栈，按A、B、C、D的顺序进栈，
·
栈与队列是一种特殊操作的线性表。
·
一棵具有38个结点的完全二叉树，最后一层
·
从一个栈顶指针为top的非空链式栈中删除
·
一个具有1025个结点的二叉树的高h为（
·
n个顶点的有向图中有向边的数目最多为：（
·
简述树的四种常用表示方式。
·
执行一趟快速排序能够得到的序列是（）
·
对于二分查找所对应的判定树，它既是一棵（
热门试题
·
对于n个元素组成的线性表，建立一个有序单
·
一棵深度为H的满k叉树有如下性质：第H层
·
广义表G=（a，b（c，d，（e，f））
·
单链表中在p指针后插入元素的时间复杂度是
·
图的生成树是惟一的。
·
n个结点的完全有向图含有边的数目（）。
·
入队顺序是M，N，P；则出队顺序是（）。
·
图的逆邻接表存储结构只适用于（）图。
·
编写一个算法，求出邻接矩阵表示的无向图中
·
栈的特性是（）
