[理工] [離散]-幾個小疑問

[assassin88 (Ace)]

一、請問何謂 k等價？
     loglogn
二、2        = 1？
     1/logn
三、n       = 1，請問怎麼化簡..忘記= ="
                                                           ________
四、排容列式時，假設有a1,a2,a3,a4四種條件，比較基本的就是N(a1a2a3a4)
    想請問的是，如果當中有幾個有-而幾個沒有，
           ____
    ex:N(a1a2a3a4)這樣應該怎麼列式呢？

五、如果題目要求最小 spanning tree 個數，但圖並非 complete，請問有什麼方法求？

麻煩指導了..感謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.57.105.139
→ lightergogo:二 logn^log2=logn 三  (2^logn)^(1/logn)=2
→ soso0316:四的話，先把a1,a4的要數目算出來，在利用排容扣掉a2,a3
推 Lautreamont:五用martix tree 或拆邊黏點 跟著色的方式不同
→ Lautreamont:拆邊後不可合併該邊的兩點  另外用加的
→ assassin88:四.那種我是舉例，因為如果有很奇怪的組合常不知道要
→ assassin88:怎麼列 (誰跟誰先交集聯集然後再扣什麼的..)