black

离散数学

登录

问答题

共用题干题设G为n个结点的无向简单图,若χ(G)≥k,则称G是k-连通图,k为非负整数,证明以下结论:

当δ(G)≥1/2(n+k-1)时,证明G是k-连通图.

【参考答案】

相关考题

问答题 当δ(G)≥n/2时,证明G连通.

问答题 存在着实数x和存在着实数y,使得x+y=100

问答题 若m≥n+4,则G包含两个边不重的回路.

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

备案号:湘ICP备2022003000号-3