构造图论模型解竞赛题

作者：李翚

来源：High-School Mathematics, 2018, (09): 14-15.

• 竞赛题
• 图论模型
• 有向边
• 当且仅当

<正>一些组合问题需要通过构造相应的图论模型来进行讨论,论证过程更能简洁明了.而许多数学问题均可用图论思想解决.下面举例说明.例1设n为正整数,X为有限集合,映射f:X→X满足对于任意的x∈X,均有f~((n))(x)=x,其中,f~((1))(x)=f(x),f(i)(x)=f(f~((i-1))(x))(i≥2).

• 单位
  天津外国语大学