试题详情
- 简答题生成树和生成森林
- 连通图的生成树是包含图中所有顶点的一个极小连通子图。若顶点为n则含有n-1条边。非连通图中，连通分量的生成树构成生成森林
关注下方微信公众号，在线模考后查看
热门试题
- 对用邻接矩阵表示的图进行任一种遍历时，其
- 结点的带权路径长度
- 试找出满足下列条件的所有二叉树： （1
- 对于只在表的首、尾两端进行插入操作的线性
- 任一个有向图的拓扑序列（）。
- 从未排序序列中挑选元素，并将其依次放入已
- 下列哪一种图的邻接矩阵是对称矩阵？（）
- 对具有n个元素的有序表采用二分查找法，则
- 对于一裸具有n个结点的二又树.当进行链接
- 数据结构里，malloc的作用不应该是（
- 一个向量第一个元素的存储地址是100，每
- 向一个栈顶指针为top的链式栈中插入一个
- 对于一棵m阶的B-树.树中每个结点至多有
- 在计算递归曲数时，如不使用递归过程.则一
- 深度为h的非空二叉树的第i层最多有2i-
- 关键路径是事件结点网络中（）。
- 强连通图
- （）的邻接矩阵是对称矩阵。
- A[N，N]是对称矩阵，将下面三角（包括
- 双链表中，设p是指向其中待删除的结点，则