弦图的基本性质及其推广应用

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:xiaoaixiaoaixiaoai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图模型在人工智能、统计学、计算生物学等领域都是非常重要的模型工具。弦图作为可分解的一种图模型被引入,在复杂统计量的分解和参数估计方面有着极大的应用,因此我们需要深入地研究弦图以及图分解的相关性质。本文首先介绍了弦图的基本性质,主要研究了从极小点分离集,团树,完美消去排序,赋权团图的极大支撑树等角度对弦图结构的刻画。接着我们提出了关于团树强连接性的概念,并且证明了具有强连接性质的团树的存在性。然后将弦图的性质进行推广,重点研究了关于图的素分解的几个等价刻画,介绍了图的极大素子图树TMPD的生成算法并利用该算法证明了极大素子图树也能具有强连接性质。最后讨论了无圈超图的一些特征,给出了超图ε含有由圈公理定义的圈当且仅当ε含有无弦的超圈的直接证明。
其他文献
我喜欢听歌,也喜欢看每首歌曲的MV,看看这些经过影像所演绎出的音乐故事,是不是更加令我感动。于是,越来越多的音乐人开始将更多的心思放在自己歌曲MV的制作上,唯美的色彩、
语文课堂教学的导入,对整堂课的教学效果起着举足轻重的作用。然而,目前语文课堂的导入却存在着诸如缺乏针对性、有效性,甚至牵强附会等问题。本文针对这些问题,依据语文课堂
自Jo VE开始,国际出版商和科技期刊采用视听化手段进行出版成为新趋势。中国科技期刊也开始探索视听化表达,在这一新领域,中国科技期刊视听探索多样、网站视听策划全面、社交
<正>科技是国之利器,是一个国家、一个民族发展的重要力量。十九大报告指出,"要瞄准世界科技前沿,强化基础研究,实现前瞻性基础研究、引领性原创成果重大突破。加强应用基础
目的:探讨二维经食管超声心动图(2D TEE)及实时三维经食管超声心动图(RT3D TEE)对心脏占位性病变的诊断价值。方法:对比研究26例心脏占位性病变的二维经胸超声心动图(2D TTE)、2D TEE
<正>《庄子·杂篇·盗跖》中借柳下跖之口讲述过这样一个故事:“尾生与女子期于梁下,女子不来,水至不去,抱梁柱而死。”说的是尾生这位青年与一少女约定在桥下相会,到了约会
光电探测器可以将光信号转化为电信号,在工业和科学研究领域具有广泛的应用基础。利用不同波段光之间相异的特性,光电探测器在环境污染检测、臭氧层空洞监测、安检、光通信、
<正>10月18日,中国共产党第十九次全国代表大会在北京人民大会堂隆重开幕。习近平代表第十八届中央委员会向大会作报告。报告指出加快建设创新型国家,要瞄准世界科技前沿,强
从扭曲型干预政策向市场化支持措施转变是当今农业支持保护政策改革和调整的主流趋势。选取世界农产品主要出口国美国、巴西、加拿大和澳大利亚作为研究对象,运用经济合作与
<正>现代营养学分析,芦笋蛋白质组成具有人体所必需的各种氨基酸,含量比例恰当,无机盐元素中有较多的硒、钼、镁、锰等微量元素,还含有大量以天门冬酰胺为主体的非蛋白质含氮