数学建模社区-数学中国

标题: 一个图论问题，求助 [打印本页]

---

作者: rentang    时间: 2010-4-8 00:46
标题: 一个图论问题，求助
证明：G图中v为偶次顶点，dG(v)
" R) ~4 G5 O: O
, R4 m. x+ M0 u3 e' g5 |- p        ω(G-v)≤dG(v)/2
% u/ u  S/ Z2 E: J# l; M) a
; \8 e7 ~# w( H  @9 {% s哪位热心人给予证明，谢谢！

---

欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)

Powered by Discuz! X2.5