black

离散数学

登录

问答题

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

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

【参考答案】

相关考题

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

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

问答题 对所有的实数x和所有的实数y,都有x+y=y+x

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

备案号:湘ICP备2022003000号-3