1.证明：设简单连通无向图G有n个点,m条边,构造一棵生成树,首先选取G中任意指定的一条边,然后再陆续选取其它的边,如果所选的一条边与已选上的边组成回路,这条边就不能选,这样选下去,选够n-1条边时,所选的这n-1条边构...