论文部分内容阅读
根据图G的关联矩阵的部分性质,得出了关联矩阵与树之间的关系,即G的树的总数=|AA^T|,其中A为图G的关联矩阵。另一方面,根据大子阵的边集合是G的一棵生成树当且仅当A的大子阵非退化,给出了一种快速找出任意图G中生成树的个数的求法。
关联矩阵与树的关系
【摘 要】
：
根据图G的关联矩阵的部分性质,得出了关联矩阵与树之间的关系,即G的树的总数=|AA^T|,其中A为图G的关联矩阵。另一方面,根据大子阵的边集合是G的一棵生成树当且仅当A的大子阵
【机 构】
：
成都师范学院数学学院
【出 处】
：
成都师范学院学报
【发表日期】
：
2018年11期
【基金项目】
：
四川省教育厅自然科学基金“图的彩虹连通数在网络安全领域的研究及其应用”(17ZB0435).
其他文献
形容词接名词宾语的用法在汉语中大量存在,针对这一客观语言现象,以往的研究主要在于探讨形容词词性问题,也有少量论文将“A了X”作为整体研究对象,分析其语法、语用问题.根
通过1995～1996年对湛江市赤坎区的文章村、寸金公园、湛江师院等地鸣虫的初步调查发现：赤坎范围内鸣虫种类较多，共有11种，隶属于2个目．全年均有鸣虫活动，这与北方进入冬季后鸣虫消
吉林市政府日前决定，要从推广节能技术、淘汰落后工艺等方面推进节能降耗并将节能目标纳入机关考核指标体系。一是首先重点抓耗能大户节能降耗。在高耗能行业中，确定40家年综合
引入新的坐标系，对氢分子离子的电子运动方程进行变量分离，将分离出来的方程的解写成级数形式？其系数可以在微机上计算得出，本文提供了相关的数学知识和基本理论。
幼儿教师的回应行为贯穿于集体教育活动的全过程,并寓于师幼互动情景中,是影响教学质量的重要保证。通过案例和数据反映当前在集体教育活动中教师回应行为的现状及问题,在此
各位代表、各位专家：大家上午好！很高兴参加今天的宣贯会，林润泉所长会前向我介绍过这个标准，并邀请我参加这次会议。宣贯标准是一件很好的事情，这项标准的实施非常有意义。这项标
儒家文化源远流长,在我国传统文化的历史长河中,占有无比重要的地位,对我们民族的政治、经济、道德、宗教乃至思维方式、生活习惯、民族风俗,产生过极其深远的历史影响,至今
根据后发优势理论,新升格高职院校有因为“落后”而存在的后发优势。新升格高职院校拟在高起点定位一流的建设目标、重视大学精神的培育和文化的塑造、利用市属关系创造最优