填空题 任意一个图中度数是奇数的顶点个数一定是____。 
  • 1、
【正确答案】 1、偶数    
【答案解析】由握手定理，无向图中各顶点的度数之和为该图中边数的2倍，因而可推出该图中度数是奇数的顶点个数一定是偶数。