若图G中恰有两个奇数顶点,则这两个顶点是连通的。

查看答案
正确答案:

证:设G中两个奇数度结点分别为u,v。若u,v不连通,即它们中无任何通路,则至少有两个连通分支G1、G2,使得u,v分别属于G1和G2。于是G1与G2中各含有一个奇数度结点,与握手定理矛盾。因而u,v必连通。

答案解析:

暂无解析

上一题
你可能感兴趣的试题

商检证书的主要作用之一是通过对商品实行检验,以确定卖方所交货物的品质、数量、包装是否与合同的规定相符。

跟单员的基本素质包括()。

A、职业素质
B、能力素质
C、知识素质
D、管理素质

UndertheFOBterm,theriskoflossordamagetothegoodsistransferredfromthesellertothebuyerwhengoodspasstheship’srailinthe____.

A、portofshipment
B、placeofshipment
C、portofdestination
D、placeofdestination

信用证结算方式下,只有在单据表面与信用证条款相符、与货物相符,开证行才会按规定付款。

在产地证、许可证等清关文件上,收货人的表示方法有()

A、进口商的账户行
B、在产地证、许可证等清关文件上收货人一栏应填写实际买主
C、当进口商有具体规定时,按要求办
D、若进口商没有提出要求的,可按提单上的通知人或其他货运单据上的收货人填
热门试题 更多>
相关题库更多>
微型计算机及接口技术
软件工程
离散数学
计算机组成原理
计算机系统结构
计算机网络管理
互联网软件应用与开发
电子商务概论
电子技术基础三
操作系统概论
操作系统
C++程序设计
试卷库
试题库