图论章节测试课后答案2024秋

第九章单元测试

1. 设G是3个顶点的圈，则G的积和多项式为.（ ）

A:错 B:对
答案:对

2. 完全二部图的谱为（ ）.

A:-2,0,0,0,0,2 B:-1,0,0,0,0,1 C:-3,0,0,0,0,3 D:-4,0,0,0,0,4
内容已经隐藏，点击付费后查看
3. 五个顶点的完全图的谱为（ ）.

A:2,-1,-1,-1,-1 B:3,-1,-1,-1,-1 C:1,-1,-1,-1,-1 D:4,-1,-1,-1,-1
内容已经隐藏，点击付费后查看
4. 设G是n（n大于或等于3）个顶点的路，则G的边色数和彩虹连通数分别为（ ）.

A:2, n B:2, n-1 C:1, n D:1, n-1
内容已经隐藏，点击付费后查看
5. 
   本题中顶点赋权图的最小权点覆盖集的权等于（ ）.

A:9 B:10 C:12 D:11
内容已经隐藏，点击付费后查看
• «
• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• »