第九章单元测试
- 对任意的自然数r，下列说法错误的是（ ）
- 若T是一个树，那么存在无限个关于T是Ramsey极小的图。（ ）
- Ramsey定理简单来说就是：给定一个正整数r，每个充分大的图G都包含r个点的完全图作为导出子图。（ ）
- 对每个自然数r，都存在自然数n，使得每个连通图（阶数至少为n）一定包含哪些作为导出子图？（ ）
- 对于稀疏图的Ramsey数有以下性质：具有有界最大度的图H的Ramsey数以|H|的指数方式增长。（ ）
A:
B:
C:
D:
答案:
###A:错 B:对
A:对 B:错
A:
B:
C:
D:
A:错 B:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
