题目内容
(请给出正确答案)
[主观题]
设G为连通无向图,证明:(1)G的任一生成树T的关于G的补G-T中不含有G的割集.(2)G的任一割集S的关于G的补G-S(从G中删除所有S中的边)中不含有G的生成树.
查看答案
如果结果不匹配,请 联系老师 获取答案
设G为n个结点的无向简单图,若x(G)≥k,则称G是k-连通图,k为非负整数.证明以下结论:
(1)当时,正明G连通.
(2)当时,证明G是k-连通图.
设(G)是一维单连通域,A(P,Q,R)∈C(1)((G)),试证明在(G)内恒有▽×A=0等价于∫(C)A·dS=0,其中(C)为(G)中任一分段光滑闭曲线。
设G=(V,E)是简单无向连通图,但不是完全图.证明G中必存在三个结点u,v,ω∈V,使得(u,v),(v,ω)∈E,但(u,ω)