通信网作业答案名师精编资料汇编.pdfVIP

3.4 k 1. 环上有 k 个端（ 3≤k ≤n ），此 k 个端的选择方式有 Cn 种；对于某固定的 k 端来说，考 虑可以生成的环，任指定一个端，下个端的选取方法公有 k-1 种，再下端的选法有 k-2 (k 1)! 种，等等，注意，这样生成的环可按两种试图顺序取得，故有 种，总的环数为 2 n k (k 1)! C n k 3 2 2. 某一固定边 e 确定了两个端， 经过 e 的环数按其过余下端进行分类， 若环再过 k 个端 （1 k ≤k≤n-2 ），有选法 Cn 2 种；对于某固定端来说，自然可以生成 k! 个环，从而总的环数 n k 为 Cn 2 k! 个。 k 3 3. 两个固定端之间的径按其经过端数分类， 其中有一条不经过其他端的径， 若经过 k 个端， （1≤k ≤n-2 ），则对于第一个端有（ n-2 ）种选择，第二个端有（ n-3 ）种选择，第 k 个 n 2 (n 2)! (n 2)! 端有（ n-k-1 ）种选择，共有 总的径数为 1 (n k 2 )! k 1 ( n k 2)! 3.5 试求图 3-52 中图的主树数目，并列举所有的主树。 解：为图的端编号为 v1,v2,v3,v4 。 取 v3 为参考点，有： 3 1 1 S 1 2 0 8 1 0 2 所得主树见下 : 图 3-52 3.6 试证明端数 n 大于 4 的连接图都是非平面图，并求 n=2，3，4 的全连接图为对偶图。 证明： 设有 n 个端的全联接图为 K n 因为 K5 是非平面图， 而当 n5 时 K5 是 K n 的子图， 从而 K n （n5 ）均不