2017年小学奥数专项训练六年级（23）图论

二、标题

• 1．今有9盆菊花要在平地上摆成九行，其中每盆花都有三行通过，而且每行都通过三盆花．问应该怎样摆法才行？请你给出一种设计方案．（画图时用点表示花，用直线表示行）
  组卷：87引用：2难度：0.1

  解析

• 2．如图中，小黑格表示网络的结点，结点之间的连线表示它们有网线要联，连续标注的数字表示该段网线单位时间内可以通过的最大的信息量．现在从结点A向结点B传递信息，那么单位时间内传梯的最大信息量是

  ．
  组卷：37引用：3难度：0.5

  解析

• 3．某花园的小径如图所示，一个人能不能从图中第1个点的位置出发，不重复地走过所有小径？如果能，请标出所经过的各点的顺序（如：1→2→3→…→1）．如果不能，请标出至少必须重复的小径（如1→2，2→3，8→9或11→12等等）．
  组卷：9引用：1难度：0.7

  解析

二、标题

• 10．平面上7个点，它们之间可以连接一些线段，使7个点中任意3点必存在两点有线段相连，问最少要连几条线段？证明你的结论．
  组卷：13引用：2难度：0.3

  解析

• 11．有一个三十人的议会，其中每两人要么是敌人，要么是朋友，已知每个人都恰好有6个敌人，现将这三十人中的任意三人组成一个委员会，如果委员会中的三个人两两都是朋友，或两两都是敌人，则将该委员会成为“好委员会”，求所有“好委员会”数量的最大值．
  组卷：10引用：1难度：0.3

  解析