black

离散数学

登录

问答题

计算题

给定连通平面图G=〈V,E,F〉,且对于任意f∈F,d(f)≥k≥3。证明:|E|≤k(|V|-2)/(k-2)。

【参考答案】

相关考题

填空题 令:下午下雨,q:我去颐和园。r:家里来客人。命题:“若下午不下雨,我就去颐和园,除非家里来客人。”的符号化形式为()。

问答题 已知e为自然对数的底.试确定a,使得n≥a时有n!≥en,用归纳法证明你的结论.

问答题 求图所示无向图G中的两个不同的极大匹配,一个最大匹配及匹配数β1。

All Rights Reserved 版权所有©易学考试网(yxkao.com)

备案号:湘ICP备2022003000号-3