- 1、本文档共237页,其中可免费阅读72页,需付费43金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
- 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
- 4、文档侵权举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
(新版)国家电网招聘考试(计算机类)科
目考试题库(真题导出版)
一、单选题
1 .在任何 中必定有偶数个()。
A 、度数为偶数的结点
B、入度为奇数的结点
C、度数为奇数的结点
D、出度为奇数的结点
答案:C
解析:定一个无向 G = V(, E ), 其中V 表示顶点集合,E 表示边集合。则有握
手定理成立,即 中所有顶点的度数之和等于两倍的边数,换句话来说,所有顶
点的度数之和一定是偶数。所以如果 中存在度数是奇数的顶点,那么为了保证
所有
文档评论(0)