国家电网招聘考试（计算机类）科目考试题库（真题导出版）.pdfVIP

（新版）国家电网招聘考试（计算机类）科 目考试题库（真题导出版） 一、单选题 1 .在任何 中必定有偶数个（）。 A 、度数为偶数的结点 B、入度为奇数的结点 C、度数为奇数的结点 D、出度为奇数的结点 答案：C 解析：定一个无向 G = V（, E ）, 其中V 表示顶点集合，E 表示边集合。则有握 手定理成立，即 中所有顶点的度数之和等于两倍的边数，换句话来说，所有顶 点的度数之和一定是偶数。所以如果 中存在度数是奇数的顶点，那么为了保证 所有