圖論及其應用 2009年 期末考試答案 總結

太久沒發博客總想水一篇，於是總結圖論歷年期末考試的答案解析，以達到水博客+複習期末+幫助對答案的目的。 題號 答案 知識點與備註 填空題 1 題目有誤 自補圖的定義 2 n1n2; n1m2+n2m1 積圖的定義 3 2^m 生成子圖的定義 4 n 鄰接譜的含義與計算； 過程如下： 5 因爲完全且等部，故每部頂點數爲(n/l),任意兩部之間的邊數爲(n/l)^2, 再乘上2Cl=l(l-1)/2即

>>阅读原文<<