问答题
共用题干题设G为n个结点的无向简单图，若χ（G）≥k，则称G是k-连通图，k为非负整数，证明以下结论：
当δ（G）≥1/2（n+k-1）时，证明G是k-连通图．
【参考答案】
点击查看答案
相关考题
