共用题干题设G为n个结点的无向简单图，若χ（G）≥k，则称G是k-连通图，k为非负整数，证明以下结论： 当δ（G）≥n/2时，证明G连通．

存在着实数x和存在着实数y，使得x+y=100 点击查看答案

若m≥n+4，则G包含两个边不重的回路． 点击查看答案