连通图的排序

来源 :浙江理工大学学报 | 被引量 : 0次 | 上传用户:me272206010
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用图的移接变换与谱半径大小的关系,研究了树及其合成图的排序(按其谱半径从大到小)问题。首先,依据树的直径对”阶树的集合进行了分类,得到了树的一个排序。其次,研究了连通图与树的合成图的分类与排序问题,得到了一个排序及固定割边数的具有最大谱半径的极图。
其他文献
美国当代高等教育学家伯顿.克拉克以工作、信念和权力作为高等教育系统的组成要素,针对高等教育系统在整合方面遇到的问题提出三种协调模式:国家权力、学术权威和市场协调模式
系统地介绍了航天器寿命的涵义,分析了开展航天器寿命数据管理和积累的重要意义,研究提出了航天器寿命数据的定义、范畴与分类,并以寿命试验数据为例设计了分类寿命数据采集卡,为
东北农业大学兽医临床教学团队在60年发展历程中,经过几代人的励精图治、艰苦创业,逐步形成了自己的教学特色,主要体现在团队设置特色、专业特色及课程设置特色等方面,并且团队不
产品出了故障就要维修,到了使用寿命不报废就要更新,为此需要设计一个维修更新系统。在产品设计中偶然故障的可靠性预计的基本假设是:产品组成单元故障率之和即产品故障率。本
一 中国的马克思主义人口学的建立和发展 五十年代,有的经济学家、社会学家和人口学鉴于解放后人口出现高速发展的情况,曾试图用马克思主义的观点来认识和研究新中国的人口问题,但是出于在左的思想的影响和干预下,一场关于人口理论的大辩论、大批判的结果,错误理论宣扬尘世,正确的理论反而受到批判和压制。从此以后,对于新中国的人口问题无人敢去问津,当然谈不上创建马克思主义的人口学了。
“备课”就是在上课之前,把本课的教学目的、要求、教学内容以及教学手段等用书面形式表达出来,是上课前的最重要的准备工作。特别是体育课,因为其课堂的特殊性及其独特的上课形
采用典型的立体机织物正交结构和准正交结构讨论了横向变截面立体机织物的结构及其组织设计方法.
结合图论的知识,考虑网络连接中的热备和冷备情况,举例分析了网络连通可靠性的几个典型问题,并详细阐述了解决问题的思路和网络的连通可靠性的计算方法。