[理工] [离散]计数问题及图论

楼主: 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