评分及理由

（1）得分及理由（满分10分）

学生回答"有1个强连通分量"，与标准答案一致。该有向图确实是一个完全图，因此只有一个强连通分量。得10分。

（2）得分及理由（满分10分）

学生正确指出函数功能是"统计i号结点的出度和入度之和"，并正确计算出f(G,3)=8。函数分析准确，计算结果正确。得10分。

（3）得分及理由（满分10分）

学生正确选择Prim算法，并给出最小生成树权值WPL=4，与标准答案一致。对于边稠密的完全图，Prim算法确实更为合适。得10分。

题目总分：10+10+10=30分