- 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条线段,才能满足要求.
您可能关注的文档
- 绿城御园亲子嘉年华活动指南:智趣冲关与创意DIY.pdf
- 平板厂工程科作业表.pdf
- 三年级科学学案:探索物体惯性与制作洒不出去水.pdf
- 唯品会校招JAVA面试验:从犹豫到惊喜求职历程.pdf
- 词汇复习自检表:职业与情感描述.pdf
- 自动控制原理模拟试题及.pdf
- 圣诞姜饼造型玩偶编织教程及材料指南.pdf
- 小机润滑油冷却系统故障处理操作指南.pdf
- 一年级语文下册第六单元独立作业题.pdf
- 云上密文隐私保护检索技术研究.pdf
- 2025年高中政治选择性必修二模拟考试卷.docx
- Unit2Howdoyoufeeltoday第2课时(Startup)(课件)-外研版英语四年级下册.pptx
- 就近入学政策的教育公平性探析.pptx
- Unit3EnglisharoundtheWorldUnit3Topic3SectionA(教学课件)仁爱科普版(0)九年级英语上册().pptx
- 青青时政弘扬社会主义核心价值观课件--高二上学期主题教育团课.pptx
- 九年级英语下册 Module 1 Unit 3 核心素养导向教案.docx
- 初中七年级历史下册第三单元教学设计:统一多民族国家的巩固与封建社会的危机(部编版).docx
- 统编版高一材料作文的审题立意.pptx
- 八年级地理下册《区域视角下的中国经济发展:成就、挑战与战略》教学设计.docx
- 初中八年级语文《卜算子·黄州定慧院寓居作》深度复习知识清单.docx
原创力文档

文档评论(0)