离散课后习题答案5

第十四章部分课后习题参考答案5、设无向图 G 有 10 条边，3 度与 4 度顶点各 2 个，其余顶点的度数均小于 3，问 G 至∆ 、少有多少个顶点？在最少顶点的情况下，写出度数列、解：由握手定理图