[理工] [離散]計數問題及圖論
不好意思~有三個問題想請問大家：
1.The union of an infinite number of countably infinite sets is always countab
ly infinte.
2.If f : X→Y is 1-1and onto function, and Y is a proper subset of X, the card
inality of X is larger than Y
想不懂為什麼這兩個選項是錯的
3.證G=(V,E):connected planar → (3/2)r <= e <= 3v-6時，發現證明似乎沒考慮兩個
點的情況，k2是 connected planar，但並不符合此式，(證明時region最小degree為3似
乎就未考慮兩個點了?) 想詢問是不是有我沒有注意到的其他限制?還是這只適用在三個點
以上的情況?
問得有點亂，不好意思，先謝謝大家看完了~
--
Sent from my Android
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.71.141.211
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1422498999.A.99A.html
推
01/29 11:57, , 1F
01/29 11:57, 1F
→
01/29 17:19, , 2F
01/29 17:19, 2F
討論串 (同標題文章)