问题标题：
离散数学证明证明：简单连通无向图的任何一条边,都是该图的某一刻生成树的边；设群中含有2阶元a,证明群中与a可交换的元素构成该群的子群
问题描述：
离散数学证明
证明：简单连通无向图的任何一条边,都是该图的某一刻生成树的边；
设群中含有2阶元a,证明群中与a可交换的元素构成该群的子群
陈元杰回答：
1.证明：设简单连通无向图G有n个点,m条边,构造一棵生成树,首先选取G中任意指定的一条边,然后再陆续选取其它的边,如果所选的一条边与已选上的边组成回路,这条边就不能选,这样选下去,选够n-1条边时,所选的这n-1条边构...
点击显示
数学推荐
热门数学推荐