无向图G有9个结点,每个结点的度数不是5就是6,求证:G中至少有5个6度结点或6个5度结点。
暂无解析
任何(n,m)图G=(V,E),边数与顶点度数的关系是________。
若G是欧拉图,则其边数e合结点数v的奇偶性不能相反。
当n为________时,非平凡无向完全图Kn是欧拉图。
某次会议有20人参加,其中每人至少有10个朋友,这20人拟围一桌入席,用图论知识说明是否可能每人邻做的都是朋友?(理由)
任何循环群必定是阿贝尔群,反之亦真。