图论及其应用 2009年 期末考试答案 总结

太久没发博客总想水一篇，于是总结图论历年期末考试的答案解析，以达到水博客+复习期末+帮助对答案的目的。 题号 答案 知识点与备注 填空题 1 题目有误 自补图的定义 2 n1n2; n1m2+n2m1 积图的定义 3 2^m 生成子图的定义 4 n 邻接谱的含义与计算； 过程如下： 5 因为完全且等部，故每部顶点数为(n/l),任意两部之间的边数为(n/l)^2, 再乘上2Cl=l(l-1)/2即

>>阅读原文<<