当n为________时,非平凡无向完全图Kn是欧拉图。
奇数
暂无解析
某次会议有20人参加,其中每人至少有10个朋友,这20人拟围一桌入席,用图论知识说明是否可能每人邻做的都是朋友?(理由)
与命题公式P→(Q→R)等价的公式是()
试判断(z,≤)是否为格?说明理由。
若图G中恰有两个奇数顶点,则这两个顶点是连通的。
如果连通平面图G有n个顶点,e条边,则G有_______个面。