(1)n 各节点的树有 n-1 个树枝；

     (2) 树中任意两个节点间存在且只存在一条路径；

     (3) 树是最小连通图；

     (4) 树没有回路；

     (5) 一棵树至少有两片树叶。

   2. 图的空度μ为图中除其支撑树的树枝以外的边的数目，μ =m- ρ =m-n+1  

     图的空度的含义：

     μ表示支撑树的覆盖程度，μ越大，则覆盖程度越低；

   3.(1) 为协调 (N) 实体间的工作而指定的规则和格式称为 (N) 协议；

     (2) 在 (N) 协议的控制下， (N) 层通过 (N) 实体的工作而向上一层即 (N+1) 层提供的服务称为 (N) 服务。

     (3) 协议是控制对等实体之间进行通信的规则，可以把视为“水平的”，但服务是“垂直的”，即由下层通过层间接口提供给上层的。

   4. 网络路由选择算法可分为静态策略和动态策略两类。

     (1) 静态策略有：扩散法、选择扩散法、固定路由法、随机路由法和查表法，它的优点是简单而且开销小。

     (2) 动态策略的路由选择算法有：孤立的路由算法，分布式路由算法、集中式路由算法和混合式路由算法，它使路由选择的结果在一定程度上适应网络拓扑与网络通信量的变化。

   5.(1) 数据的封装与解封；

     (2) 介质访问管理；

     (3) 数据帧的编译码。

   6.(1) 链路加密对网络的每一条链路上传输的信息进行安全保护，每条链路上的加密是独立实现的；

     (2) 端到端加密是在通信网的每对端到端节点都有一对安全设备，对网络的每一条虚电路上传输的信息进行安全保护，数据保密性由收发双方来保证。

四、画图题 (每小题 5分，共 20分 )

五、计算题 ( 每小题 5 分，共 20 分 )

   1. λ =240/60=4 ( 分组 /S)  

     N=  = =4   ( 分组 )  

    =  = =1 (s)  

2. 算法 A ：