数学吧 关注:894,102贴子:8,762,589
  • 2回复贴,共1

离散数学题目,求助

只看楼主收藏回复

我不知道这题是否表述正确,先贴出来吧,求牛人解答:
1.离散:T是无向图G=<V,E>的一棵生成树,T中恰好有两片树叶u和v,若边(u,v)在E中,证明:
对V任意非空的子集V',w(G-V')<=|V|。


1楼2010-03-28 20:12回复
    w代表什么?


    IP属地:湖北2楼2010-03-28 20:16
    回复
      图论。。。。。


      IP属地:上海3楼2010-03-28 20:19
      回复