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

作者: skellroyal (skellroyal)   2015-01-29 11:17:54
1. 若有 uncountable infinite 個 subset 做聯集則未必是 countable set
2. 例: 取f為以下對應為1-1且onto
1->2
2->3
3->4
...
n->n+1
則{1,2,3,...}和{2,3,4,...}具相同cardinality,
且{2,3,4,...}為{1,2,3,...}的proper subset
3. 這個定理是Euler formula的推廣,有給條件e>=2
※ 引述《yulinya (小干)》之銘言:
: 不好意思~有三個問題想請問大家:
: 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似
: 乎就未考慮兩個點了?) 想詢問是不是有我沒有注意到的其他限制?還是這只適用在三個點
: 以上的情況?
: 問得有點亂,不好意思,先謝謝大家看完了~
作者: yulinya (小干)   2015-01-29 17:18:00
謝謝你,全部搞懂了~

Links booklink

Contact Us: admin [ a t ] ucptt.com