设G(p,q)是简单图.δ(G)>=|p/2|,则G必连通.怎么证明?

设G是n(n>=2)阶欧拉图,证明G是2-边连通图 图论设G(p,q)是简单图,求证:q≤1/2p(p-1)在什么情况下q=1/2p(p-1)? 简单图G有n个结点,e条边,设e>(n-1)(n-2)/2,证明G是连通的 设G是一个有p个顶点q条边的图.试证：如果q=1/2(p-1)(p-2)+2,则G是哈密顿图. 图G无向连通图,G中有割点或桥,则无汉密尔顿图,怎么证明 抽象代数证明：设(G,*)是一个群,如果 对所有的a属于G总有a^2=e,则G必是交换群 设G是n阶m条的无向连通图,证明m>=n-1 设G是有n个结点n条边的简单连通图,且G中存在度数为3的结点,证明G中至少有一个度数为1的结点 HELP!已知可逆反应M（g)+N(g)=P(g)+Q(g) △H＞0 已知可逆反应：M(g)+N(g)=P(g)+Q(g);(中间为可逆符号) 触摸屏G+G,G+P, 哈密尔顿图证明题设G是简单图,删去G中任一边e,则G-e是一棵生成树.证明是哈密尔顿图