长方阵的行列式及其在图论中的应用

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:wll_wyx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
矩阵和行列式是当今数学理论中很重要的工具,被广泛应用于其他学科。矩阵行列式的定义主要是针对方阵。本论文在参考大量文献的基础上,主要研究长方阵的行列式及其在图论中的应用。矩阵及其行列式应用比较广泛,本文首先介绍长方阵的行列式定义及其基本性质,并推导了关于n行n?1列和n行n?2列的两类长方阵的行列式性质及相关内容。对于非方阵的运算,本文主要研究上述两类长方阵的行列式,并研究其在图论中的应用。第一类是关于n行n?1列长方阵进行加边,变为方阵进行行列式运算,得到其运算性质和Radic.M中定义的长方阵行列式的联系;第二类是对n行n?2列长方阵行列式进行加边运算,得到相关性质。接着给出上述两类长方阵行列式在图论中的应用,首先是第一类长方阵行列式在根树中的应用,对根树的顶点进行初次加权,写出其关联矩阵,进行加边后得到此类长方阵行列式的计算值和根树的走向,层数,顶点数等内容的联系及说明。从根顶点出发的有向树,我们对其进行顺序标号,并对根顶点加权后,根据所证的定理以及性质,可以直接写出有向树的的行列式并说明其意义;对于第二类长方阵,我们写出其长方阵,并对其进行加边,此类加边与n行n?1列长方阵加边方法不同,具体加边数为两条边,而且进行n?1次降阶循环,并完成计算。然而对此类加边的有向树分支或者有向圈,可以根据性质写出其行列式以及意义,对长方阵行列式在有向圈中的应用,我们只进行举例说明和一般说明,并给出其性质。
其他文献
该文通过研究国内外工业控制系统(ICS)漏洞库及建设现状,设计并实现了一个专注于工业控制系统漏洞发布、检索及管理的工业控制系统漏洞数据库。文中漏洞库的设计结合工业控制
唐代文学家柳宗元在贬谪永州与柳州期间,不仅游历观赏各处风景,还在任内对当地自然资源进行开发,亲自规划营建了多处风景区。对柳宗元这种自觉自发的公共园林经营建设活动的
编完这篇稿件,于国民同志的事迹不能不令人动容!每校对一次,都接受一次灵魂的净化。于国民同志不居功自傲向组织伸手;不畏困难刻苦钻研金融业务;不辞辛劳一心扑在工作上;在身
采用文献分析法研究了1978年以来我国林业发展战略的发展历程和研究特点。结果表明,1978年以来,我国林业发展战略经历了两个主要阶段,即1978—1998年的木材生产与生态建设并
目的通过对中医药“病证结合”早期干预方案治疗急性缺血性脑中风的观察,从而对缺血性中风“病证结合”早期干预方案进行依从性评价及效果评估。为中医药早期干预方案广泛运
以植被生态环境为遥感监测对象,介绍了植被生态环境遥感本底值及其所涉及要素指数的提取,根据线性拟和的思路,归纳建立植被生态环境遥感本底值的具体步骤.并以福州市为例,利
《“健康中国”2030计划纲要》的颁布,有力的推动着我国体育事业的发展,国内体育行业呈现出欣欣向荣的局面。在此背景下,儿童体适能培训机构应运而生。儿童体适能是近年来刚刚兴起的新兴体育培训项目,集趣味、挑战、团队协作于一体,有助于儿童身心全面发展。正因儿童体适能培训能够引导儿童积极参与体育锻炼、养成良好体育锻炼习惯和树立正确的体育观,所以儿童体适能培训机构在我国部分省会城市扎根蔓延并掀起关注热潮。本
目的:比较限制性输血与开放性输血对ICU贫血患者预后的影响。方法:回顾分析本院2012年1月至2013年12月收治的行红细胞输血治疗的ICU贫血患者的临床病例资料,按输血策略差异分
本文运用模糊数学原理,以中山柏产地的气候条件作为适生的依据;与绵阳等十八个县的年平均气温等六个气象因子进行比较,分别计算贴近度;按总的贴近度,根据择近原则列出各引种