离散数学试卷（十三）
2、（8分）
??0011?解：A(G)??1010????0001? ??0100???
??0011??011?i? 1：A[2，1]=1，A??1011?011????0??0001?； i?2： A[4，2]=1，A??1001???0100??0?????1111?????0011?i?3： A[1，3]=A[2，3]=A[4，3]=1，A??1011????0001? ??1111?????1111?i?4： A[k，4]=1，k=1，2，3，4，A??1111????1111? ??1111???p中的各元素全为1，所以G是强连通图，当然是单向连弱连通。 3、（8分）
解：用a,b,c,d,e,f,g 7个结点表示7个人，若两人能交谈可用一向边连结，所得无向图为
此图中的Hamilton回路即是圆桌安排座位的顺序。 Hamilton回路为a b d f g e c a。 4、（8分） 解：(1)
87
通和
条无
离散数学试卷（十三）
W(T)?2?4?3?4?5?3?9?2?7?2?8?2?83
（1） 用0000传输a、0001传输b、001传输c、01传输f、10传输d、11传输e 传输它们的最优前缀码为{0000，0001，001，01，10，11} 。
88