离散1第07章习题77.pptxVIP

习题;P287(5)： 从A到F的所有通路7条：ABCF，ABCEF，ABEF，ABECF，ADEF，ADECF，ADEBCF 从A到F的迹9条： ABCF，ABCEF，ABEF，ABECF，ADEF，ADECF，ADEBCF，ADECBEF，ADEBCEF A到F之间的距离：dAF=3 k(G)=λ(G)=δ(G)=2;P287(7)： d1,4=3 d2,5=3 d3,6=3 R={1,2,2,3,3,1,3,4,4,5,5,6} t(R)={1,2,2,3,3,1,3,4,4,5,5,6,1,3,2,1,2,4, 3,2,3,5,4,6,1,1,1,4,1,5,2,2,2,5,2,6,3,3, 3,6,1,6};P300(1)： 有1条长度为2的路：v1→v2→v4 有3条长度为4的路： v1→v2→v3→v2→v4 v1→v2→v4→v2→v4 v1→v4→v2→v3→v4;P300(3)：;;P327(2)：一棵树有两个结点度数为2，一个结点度数为3，三个结点度数为4，问它有几个度数为1的结点。 (6)：