填空题
2分
任意一个图中度数是奇数的顶点个数一定是____。
参考答案: 偶数
参考解析: 由握手定理,无向图中各顶点的度数之和为该图中边数的2倍,因而可推出该图中度数是奇数的顶点个数一定是偶数。