组合数学问题:好子集、集合族交集性质及图论应用.pdfVIP

  • 1
  • 0
  • 约3.59千字
  • 约 2页
  • 2026-05-18 发布于北京
  • 举报

组合数学问题:好子集、集合族交集性质及图论应用.pdf

组合问题综合(周日班)

主讲人:

例题选讲:

例、已知n∈Z+,G={(x,y)|1≤x、y≤n,x、y∈Z}。若G的子集A中任意不共线

的四点不构成一个平行四边形的四个顶点,则称A为“好子集”。求“好子集”元素个数的

最大值。

例2、设ℱ是一个由两两不同的r(r≥2)元集合A1、A2、…构成的无穷集合族,

满足对任意正整数i、j,均有A⋂A≠∅,证明:存在一个r−1元集合B,使得对任意

ij

正整数i,均有B⋂A≠∅。

i

()

文档评论(0)

1亿VIP精品文档

相关文档