离散数学证明
证明：简单连通无向图的任何一条边,都是该图的某一刻生成树的边；
设群中含有2阶元a,证明群中与a可交换的元素构成该群的子群
人气：320 ℃ 时间：2019-09-13 20:54:51
解答
1.证明：设简单连通无向图G有n个点,m条边,构造一棵生成树,首先选取G中任意指定的一条边,然后再陆续选取其它的边,如果所选的一条边与已选上的边组成回路,这条边就不能选,这样选下去,选够n-1条边时,所选的这n-1条边构...
推荐
猜你喜欢
- 英语翻译
- 高楼发生地震怎么办
- 91.56/0.7/0.6=怎么简算
- 中国历史中.左倾错误和右倾错误的左,右各指什么?
- 求负343的立方根,负2又27分之10的立方根,4加27分之17的立方根,负0.125分之0.064的平方根
- 设a1,a2,a3线性无关,问实数l,m满足什么条件时,la2-a1、ma3-a2、a1-a3也线性无关
- --Could you tell me when____?--At 10:25,in ten minutes.
- - f(x) 在[a,b]连续 在(a,b)上可导,证明:存在ξ,η∈(a,b),使f'(ξ)=(η^2)f'(η)/ab
