当n> = 6时,图G的2 n个顶点对应于大小为n的集合的所有子集。当且仅当相应的集合恰好在两个元素中相交时,G的两个顶点才相邻。
G中一个顶点的最大度为:
(A) (n / 2)C2 * 2 n / 2
(二) 2 n-2
[C) 2 n-3 * 3
(D) 2 n-1答案: (C)
说明: max k (kC2 * 2 (n-k) )= 3C2 * 2 (n-3) = 3 * 2 (n-3) 。
这个问题的测验
📅  最后修改于: 2021-06-30 01:43:29             🧑  作者: Mango
当n> = 6时,图G的2 n个顶点对应于大小为n的集合的所有子集。当且仅当相应的集合恰好在两个元素中相交时,G的两个顶点才相邻。
G中一个顶点的最大度为:
(A) (n / 2)C2 * 2 n / 2
(二) 2 n-2
[C) 2 n-3 * 3
(D) 2 n-1答案: (C)
说明: max k (kC2 * 2 (n-k) )= 3C2 * 2 (n-3) = 3 * 2 (n-3) 。
这个问题的测验