已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有________个1度顶点。
5
暂无解析
某次会议有20人参加,其中每人至少有10个朋友,这20人拟围一桌入席,用图论知识说明是否可能每人邻做的都是朋友?(理由)
根树中最长路径的端点都是叶子。
当n为________时,非平凡无向完全图Kn是欧拉图。
命题公式(A∧(A→B))→B是一个矛盾式。
证明:在6个结点12条边的连通平面简单图中,每个面的面度都是3。