设图G有n个顶点，n+1条边，证明：G中至少有一个顶点的度数大于等于3。
【正确答案】：用反证法。
假设图G有n个顶点,n+1条边，且G中每个顶点的度数都小于等于2,由图的顶点度数与边数的关系得,2(n+1)=2n+2≤2n，而2n+2≤2n是个矛盾式，所以假设不成立，原命题成立。
设图G有n个顶点，n+1条边，证明：G中至少有一个顶点的度数大于等于3。
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序
热门题目
- 广播销售的是
- 法的规范作用可以分为多个方面，其中指引作用是指（ ）
- 简述访谈前的准备工作。
- 甲企业委托乙单位将A材料加工成用于直接对外销售的应税消费品B材料，消费税税率为5%。发出A材料的实际成本为978 500元，加工
- 简述标杆管理项目申请书包括的内容。
- Correct or improve the translation of the following English sent
- Unfortunately, I failed to get the needed information because ou
- x公司拟公开发行股票，委托ABc会计师事务所审|f其2008、2009、2010年度的财务报表。双方于201 0年年底签订审计业
- 在世界范围内某个产业里寻求一个持久的有利竞争地位的指导思想和经营策略是()
- 表示一国对外贸易额在该国国民生产总值中所占的比重的指标是()
- 简述妇科化疗患者腹痛腹泻的护理措施。
- 下列关于用况细化说法错误的是()
已复制到剪贴板