5.
参考答案：
解题方案：
评分标准：
四、分析题（24分，共 4 题，每小题 6 分） 1.
参考答案：
解题方案：
评分标准： 2.
参考答案：
权=1+2+2+3+5=13 解题方案：
权 =1+2+2+3+5=13
评分标准： 7 3 3.
参考答案：
（1）可传递的 （2）自反、对称、可传递的 （3）都不是 （4）自反、对称和传递的 （5）自反、对称、传递的 解题方案：
（1）可传递的 （2）自反、对称、可传递的 （3）都不是 （4）自反、对称和传递的 （5）自反、对称、传递的 评分标准： 2 2 2 2 2 4.
参考答案：
设有x个度数为1的结点。则结点总数为：2+1+3+x=6+x; 树的边树=结点数-1，故该树中边数为：5+x; 因为：2e=Sdeg(vi) 故：2(5+x)=2*2+1*3+3*4+x x=9
解题方案：
设有x个度数为1的结点。则结点总数为：2+1+3+x=6+x; 树的边树=结点数-1，故该树中边数为：5+x; 因为：2e=Sdeg(vi) 故：2(5+x)=2*2+1*3+3*4+x x=9
评分标准： 3 3 4