Give a complete graph Kn of n distinct vertices, (a)determine the number of complete subgraphs Kn-1(of n-1 vertices) that the complete graph Kn contains.
(b)determine the number of complete subgraphs Km(of m vertices) that the complete graph Kn contains.(m<=n)
請問一下這兩題答案是
(a) 我的想法:
Kn 每扣掉一個點 就會有一個Kn-1 所以 會有 n 個Kn-1
(b)
我的法想 最少m=1
1<=Km<=n
不知道我這樣對不對
希望高手能夠指導我一下
1 則留言:
(a) c(n,n-1) = n
(b) c(n,m); 這裡若取m=n-1就是(a)小題
張貼留言