[理工] [離散]計數問題及圖論

作者: yulinya (小干)   2015-01-29 10:36:36
不好意思~有三個問題想請問大家:
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似
乎就未考慮兩個點了?) 想詢問是不是有我沒有注意到的其他限制?還是這只適用在三個點
以上的情況?
問得有點亂,不好意思,先謝謝大家看完了~
作者: kurc (辛拉麵)   2015-01-29 11:57:00
第1題要是the union of "countably" infinite number
作者: yulinya (小干)   2015-01-29 17:19:00
感謝~

Links booklink

Contact Us: admin [ a t ] ucptt.com