📜  门| GATE-CS-2006 |第72章

📅  最后修改于: 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)
这个问题的测验