首页
>
学历类
>
自考
>
自考专业(计算机应用)
>
离散数学
> 若图G中恰有两个奇数顶点,则这两个顶点是连通的。
若图G中恰有两个奇数顶点,则这两个顶点是连通的。
无
查看答案
正确答案:
证:设G中两个奇数度结点分别为u,v。若u,v不连通,即它们中无任何通路,则至少有两个连通分支G1、G2,使得u,v分别属于G1和G2。于是G1与G2中各含有一个奇数度结点,与握手定理矛盾。因而u,v必连通。
答案分析:
无
包含此试题的试卷:
2019年4月全国自考离散数学试题及答案解析
相关的试题
EJA传感器采用了两个谐振梁的差动结构、仪表受环境温度及静压的影响都十分微小
无
查看答案
根据国家权力以及公民权利两个方面,下列哪一部宪法没有明确规定公民的基本权利的是
无
查看答案
患者,男, 65 岁,有胃溃疡病史,近两个月来出现手足多个小关节肿痛,成对称性,经医生检查诊断为类风湿性关节炎,建议使用的非甾体抗炎药为
无
查看答案
一粒种子内有两个和两个以上的胚,称多胚现象。下列果木有多胚现象的是
无
查看答案
在 WORD 中设置更正前两个字母连续大写
无
查看答案
影响搅拌效果的两个关键点。
无
查看答案
我国继承法规定的法定继承人为两个顺序,下列继承人中,( )是第一顺序继承人
无
查看答案
村民罗某与翟某因返还借款发生纠纷,后经人民调解委员会调解,双方达成协议;在翟某于调解协议达成后两个月内返还罗某借款10,000元。人民调解委员会就此制作了调解书,并将调解书送给罗某与翟某。两个月后,翟某未按该调解书履行义务。在此种情况下,罗某可以怎么办
无
查看答案
在当前工作表的第三行前同时插入两个空行。
无
查看答案
坚持进行遵章守纪职业道德教育,反对“两个主义”,克服“两违”现象,使职工养成严格遵章守纪的( )习惯。
无
查看答案