离散数学试卷及答案(13)(2)

离散数学试卷（十三）

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

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库离散数学试卷及答案(13)(2)在线全文阅读。