离散数学问题：证明连通图中至少有一颗生成树
题目
离散数学问题：证明连通图中至少有一颗生成树
答案
设G是连通图,如果D无回路,则G是生成树.
如果G有回路,任意去掉该回路的一条边e1,则G-e1是连通图,如果G-e1无回路,则G-e1是生成树.
继续下去即可.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 已知点G是三角形ABC重心,若角A=120度,向量AB×向量AC=-2,则|向量AG|的最小值为?
- 求助,计算两弹簧压力差距
- 请用“朱自清”“背影”“父爱”“月台”这几个词语写一段中心明确、语言流畅的话
- 无往焉而不知所至,去而来而不知其所止什么意思
- 求外贸出口中的几个单词翻译.
- {判断题} 一根绳子,剪去2分之一,还剩2分之1米.这跟绳子原长1米.（错 对）
- 1.假如你漫步在唐朝长安街头,你能看到哪些有趣现象（ ）
- 生物圈是最大的生态系统,可为什么生物圈的概念比生态系统大,生物圈不是也是生态系统吗?是否有从属关系
- could you please repair the computer for me同义句
- 怎么使用折标系数换算标准煤
热门考点