对是可分配的。
b1b2b3∈fA则必有相应的a1a2a3使得faibii123b1b2b3fa1fa2fa3fa1fa2a3fa1a2a3fa1a2a1a3fa1a2fa1a3fa1fa2fa1fa3b1b2b1b3
同理可证b2b3b1b2b1b3b1因此fA也是环。5、分）证明：（8设G有r个面，
于是
Q∑degri2e而degri≥k
i1
r
1≤i≤r∴2e≥kr即r≤
2ek
而ver2故ve
五、应用321、分）、（8
2rkv2≥2即e≤。kk2
解：χG即为最少考试天数。用WelchPowell方法对G着色：v9v3v7v1v2v4v5v8v6第一种颜色的点v9v1v4v6，剩余点v3v7v2v5v8第二种颜色的点v3v7v5，剩余点v2v8第三种颜色的点v2v8所以χG≤3任v2v3v9构成一圈，所以χG≥3故χG3所以三天下午即可考完全部九门课程。
86
f离散数学试卷（十三）
2、分）（8
01解：AG00
011010001100
01i1：A2，11，A00
0001
1100
1011；i2：A4，21，A0110011011001111
0001
1101
1111
01i3：A1，3A2，3A4，31，A0111i4：Ak，41，k1，2，3，4，A11
111111111111
通和
p中的各元素全为1，所以G是强连通图，当然是单向连弱连通。3、分）（8解：用abcdefg7个结点表示7个人，若两人能交谈可用一向边连结，所得无向图为此图中的Hamilto
回路即是圆桌安排座位的顺序。Hamilto
回路为abdfgeca。4、分）（8解：1
条无
87
f离散数学试卷（十三）
WT2×43×45×39×27×28×283
（1）用0000传输a、0001传输b、001传输c、01传输f、10传输d、11传输e传输它们的最优前缀码为0000，0001，001，01，10，11。
88
fr