已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有________个1度顶点。
5
暂无解析
根树中最长路径的端点都是叶子。
函数的复合运算“。”满足结合律。
证明:在6个结点12条边的连通平面简单图中,每个面的面度都是3。
若图G中恰有两个奇数顶点,则这两个顶点是连通的。
某次会议有20人参加,其中每人至少有10个朋友,这20人拟围一桌入席,用图论知识说明是否可能每人邻做的都是朋友?(理由)