※ 引述《gn00618777 (123)》之銘言：
: 10
: Let G=(V,E) be a graph where V={x｜x屬於{0,1} is a bit string of length 10 }
: E={{x,y}|x defferes from y in exactly 2 positions}. Then what is the value
: of |E| ?
: 10 10
: 解法：對於所有v屬於V,deg(v)=C =45,|V|＝2
: 2
: 所有deg(x)的和 = 2 |E|
: 10
: 2 *45 = 2|E|
: 9
: |E| =2 *45
: 10
: 不太懂為何 C ?
: 2
任給 一個 string : 0100011010 , 只要與他有兩個digit不一樣就與他拉一個邊
所以 0000011011 ,
1100001010 ,
...etc ... 都會跟他拉一個邊
給訂一個 string 就可決定 C(10,2) 種 strings 與他有兩個digit 相異
--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.115.222.93