问答题
简答题
什么是图的生成树？生成树主要有哪两种求法？简述二者的求解思路。
【参考答案】
（1）设G是一个连通图，T是G的一个子图且是一棵树，若T包含G的所有节点，则称T是G的一棵生成树，也称支撑树。由定义可知...
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
- 问答题 对于具有n个节点、m条边的连通图G，其生成树的树枝数和连枝数分别是多少？G的阶和空度分别为多少？
- 问答题 图论是专门研究人们在自然界和社会生活中遇到的包含某种二元关系的问题或系统，它把这种问题或系统抽象为什么？
- 问答题 常用的应用层协议有哪些？简述其各自功能。
- 问答题 简述TCP/IP的分层及各层功能。
- 问答题 OSI基本参考模型由哪三个部分组成？共分为哪几个功能层？
- 问答题 简述协议栈的概念及其功能。
- 问答题 差错控制的作用是什么？如何实现差错控制？
- 问答题 什么是流量控制？有哪两种形式？对这两种形式进行简要解释。
- 问答题 网络采用分层具有哪些好处？
- 问答题 网络体系结构需要完成哪些功能？
- 问答题 什么是网络体系结构？包括哪两个层次？
- 填空题 对于文件传送应用，选择（）TCP/IP传输协议较为合适。
- 填空题 对于分组语音应用，选择（）TCP/IP传输协议较为合适。
- 问答题 UDP是一个不可靠的无连接的传输层协议，它是一个非常简单的协议，只提供在IP的范围外的哪两种额外服务？
- 问答题 在OSI七层模型中，不需要加控制信息的是什么？
- 问答题 按照其面向连接性，数据通信分为哪两种通信方式？
- 问答题 PDU在封装过程中加入的控制信息包含哪三个部分？
- 问答题 一个通信网络的协议主要由哪些要素组成？
- 问答题 简述分组交换的基本原理及其过程。
- 问答题 什么是存储-转发方式？简述其特点及适应场合。
