rentang 发表于 2010-4-8 00:46

一个图论问题，求助

证明：G图中v为偶次顶点，dG(v)

        ω(G-v)≤dG(v)/2

哪位热心人给予证明，谢谢！
页: [1]
查看完整版本: 一个图论问题，求助