习题一

1.3.证明:在n阶连通图中，如果恰有n-1条边，则至少有一个奇度点.

证：反证法。

5.证明:四个顶点的非同构简单图有11个.

证：穷举法。