离散数学问题：证明连通图中至少有一颗生成树
人气：486 ℃ 时间：2020-02-06 11:48:55
解答
设G是连通图,如果D无回路,则G是生成树.
如果G有回路,任意去掉该回路的一条边e1,则G-e1是连通图,如果G-e1无回路,则G-e1是生成树.
继续下去即可.
推荐
猜你喜欢
- 一辆汽车从甲地到乙地,行了全程的40%,离终点还有5千米,甲乙两地相距多少千米
- the big minute hand did not move.为什么不是the big minute hand was not move.
- However mean your life is,meet it and live it ;do not shun it and call it hard names.It is not so bad as you are.It look
- 已知直线l1：y=x+m和L2：y=-2x+n交于点P(-2,0),l1交y轴于点A,l2交y轴于点B.
- 『汉译英』“第二,我们应该把老师当成朋友.不要害怕老师,多与老师相处.”求翻译
- 士不可不弘毅,任重而道远.
- 民族资本主义与官僚资本主义的区别
- "我来了,我看见了,我征服了"的英文原文是什么?
