有向线图存在Hamilton圈和Hamilton路的一个充要条件

来源 :太原科技大学学报 | 被引量 : 0次 | 上传用户:SanMaker
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有向图D的有向线图是以A(D)为顶点集,弧集为{(xy,yz),xy∈A(D),yz∈A(D)}的有向图,用L(D)表示D的有向线图。文章证明了连通有向线图存在Hamilton圈当且仅当它有圈因子;连通有向线图存在Hamilton路当且仅当它有1-路圈因子。
其他文献
根据国家指导性文件《高校实验室工作规程》,从体制、队伍建设、实验室管理、实验教学几个方面对国内高等院校实验教学与实验室改革现状进行总结分析,认为高校实验教学改革首
以昆明冶金高等专科学校学生国外就业为例,就高职学生国外与国内就业的异同、国外就业的主要途径、优势与劣势、存在问题及主要障碍、高职院校应采取的对策等问题进行了分析与
文章分析了地方新建本科高校的二级学院科研秘书产生的背景、工作职责、现状,明确科研秘书是连接学校科研管理部门与二级学院科研工作人员的重要桥梁,是学校科研管理的重要力
DOI:10.16661/j.cnki.1672-3791.2016.27.075  摘 要:伴随着国家经济发展建设的需要,我国的职业教育如火如荼地开展着,笔者认为高职院校在培养人才的过程中必须将服务作为宗旨,将就业作为导向,只有这一基本方向明确了,才能衔接好教学与就业。而文章主要是围绕高职英语教学发展的现状进行分析,以期将更有效的改革措施提出来。  关键词:高职英语教学 基础英语强化 行业英语 
本文收集了函数与导数综合应用中的学习误区,剖析了出错的原因,给出了警示,希望能引起同学们的高度重视。
立体几何由三部分组成,一是空间几何体,二是空间点、直线、平面的位置关系,三是立体几何中的向量方法。高考在命制立体几何试题时,对这三个部分的要求和考查方式是不同的。在
针对北衙金矿区钻探施工中遇到的水敏性复杂地层缩径、坍塌严重以及孔内事故频发问题,通过分析失水量与处理剂的关系,黏度与KHm(腐植酸钾)、SAS(磺化沥青)加入量的关系,从防塌浸泡试
目前高校思想政治理论课课程体系是新中国成立以来高校思想政治理论课适应形势的发展演变而不断调整和整合的成果,体现了高校课程的综合化改革趋势,具有重基础、讲实效的特点
云南农垦天然橡胶产业发展曾孕育了云南热职院“产学研”三位一体的运行模式,三位一体中的各因子互为支撑,相互促进,为农垦产业发展乃至全省热区社会经济发展奠定了基础。随着历
数列求和是数列知识的重点,也是难点,更是高考的高频考点。求解数列求和问题的基本方法是根据数列的通项特征(除等差数列、等比数列可直接由公式求解外),可通过变形转化为等