问答题
什么是图的生成树?生成树主要有哪两种求法?简述二者的求解思路。
(1)设G是一个连通图,T是G的一个子图且是一棵树,若T包含G的所有节点,则称T是G的一棵生成树,也称支撑树。由定义可知......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 对于具有n个节点、m条边的连通图G,其生成树的树枝数和连枝数分别是多少?G的阶和空度分别为多少?
问答题 图论是专门研究人们在自然界和社会生活中遇到的包含某种二元关系的问题或系统,它把这种问题或系统抽象为什么?
问答题 常用的应用层协议有哪些?简述其各自功能。