组合数的性质与“最短线路”问题

来源 :中学教研 | 被引量 : 0次 | 上传用户:liongliong538
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 组合数的性质借助于“最短线路”问题来研究、讨论,由于它具有直观、具体的特点,因此易为学生所接受。同时也可训练学生的递推、归纳的思维能力。现介绍于下。图一为街道网络的示意图。图中直线表示街道,东西走向称横街,南北走向称直街。标在直线一端的数码为街道的编号;格点就是交叉路口。第i号横街与第j号直街的交叉路口M,记为M(i,j);两个相邻路口为端点的一段街道称为一个街区。所谓“最短线路”问题,就是指求街道网络中从一已知路口到另一已知路口的所有最短(无迂回)的路径
其他文献
北美独立战争是一场弱国对强国、小国对大国的持久战。在极其困难的情况下,本·富兰克林以其卓越的才智和纵横捭阖的外交手腕,巧妙地利用欧洲殖民主义列强间的矛盾,结成反英同盟
介绍了采用 AT89C5 2单片机设计的集成芯片测试仪的工作原理及硬软件设计。该系统具有满意的性能和良好的应用前景。
<正>"欧普艺术"又称"视觉派艺术"或光效应艺术,是一种利用几何图形使人产生视觉错觉的现代抽象艺术。它是继波普艺术产生之后,在西欧科学技术革命的推动下流行于20世纪60年代
菲律宾洪水神话异文的具体情节不尽相同,但其隐含的基本叙事结构却是共同的,都可以划分为开端、中介、结尾三个发展阶段,于是可以用一个统一的情节结构纲目来归纳各异文中的情节
目的:探讨肺腺癌的MSCT征象与胸内增大淋巴结的相互关系,并分析肺腺癌MSCT征象与胸内增大淋巴结产生的病理基础及内在联系,为肺腺癌的临床分期和手术方案的选择提供参考价值
本文以广西壮族自治区南宁、桂林、玉林三地共1276名女性为调查研究对象,采取了文献资料法、问卷调查法、访谈法、实地观察法、数理统计法等研究方法对广西壮族自治区女性的
该文章分篇章的介绍了韩非子的法制思想,包括他的"法、术、势"思想。然后在此基础上略述了他的治国方略。从中窥探出韩非子政治哲学的精华所在。在分析完他的这些治国方略后,文
船载卫星电视接收天线为三轴捷联式陀螺稳定系统,该系统可以隔离船体的运动,实现天线相对于大地的稳定性并能跟踪卫星。C8051F020单片机是美国Cygnal公司推出的完全集成的混