Ta老师题库

若图G中恰有两个奇数顶点，则这两个顶点是连通的。【问答题】

18 查阅

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

参考答案:

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

暂无解析

相关问题:

已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有__

如果连通平面图G有n个顶点，e条边，则G有_______个面。【填空题】

在一个具有n个顶点的无向图中，顶点的度最大可达________。【填空题】

中国共产党领导的第一次工人运动高潮的顶点是____。【单选题】

下面 6 张卡片，一面印的是汉字 (动物或者花卉 )，一面印的是数字 (奇数或

在连续递增的 8个奇数中，第七个数字是 9，那么这 8个数字的总和是多少 ?【

N是偶数吗 ?(1).n2-1 是奇数。(2).n0.5 是一个整数。【单选题】

从数字1,2,3,4,5中随机抽取两个数字（不允许重复）,那么这两个数字的和是奇

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。