根树中最长路径的端点都是叶子。
错误
暂无解析
某次会议有20人参加,其中每人至少有10个朋友,这20人拟围一桌入席,用图论知识说明是否可能每人邻做的都是朋友?(理由)
命题公式(A∧(A→B))→B是一个矛盾式。
下面四组数能构成无向图的度数列的有()。
设X{1,2,3,4},R{1,2,2,4,3,3},则r(R)=________;s(R)=________;t(R)=________。
无向图G有12条边,G中有6个3度结点,其余结点的度数均小于3,问G中至少有多少个结点?