初中数学竞赛题:七点连线问题.pdfVIP

  • 0
  • 0
  • 约小于1千字
  • 约 1页
  • 2026-03-09 发布于山西
  • 举报

四、(1)若7个点中,有一点孤立(即它不与其他点连线),则剩下6点每2.点必须连线,

此时至少要连15条.

(2)若7点中,有一点只与另一点连线,则剩下5点每2点必须连线,此时至少要连11

条.

(3)若每一点至少引出3条线段,则至少要连21/2条线段.由于线段数为整数,故此时

至少要连11条.

(4)若每点至少引出2条线段,且确有一点(记为A)只引出2条线段AB、AC,则不与A

相连的4点每2点必须连线,要连6条.由B引出的线段至少有2条,即除BA外还至少有

一条.因此,此时至少要连6+2+1=9条.图中所给出的是连9条线的情况.综合(1)~(4),

至少要连9条线段,才能满足要求.

文档评论(0)

1亿VIP精品文档

相关文档