一类有向图为Hamilton图的判定

来源 :华北工学院学报 | 被引量 : 0次 | 上传用户：klyh2008

【摘要】

：

利用邻接矩阵研究有向图的 Hamilton 问题.讨论了研究有向图的 Hamilton 图的充要条件.设矩阵 A 为具有 n 个顶点的严格有向图 D 的邻接矩阵,则 D 为有向 Hamilton 图的充要

【作者】

：

杨正民胡红萍王建中

【机构】

：

华北工学院

【出处】

：

华北工学院学报

【发表日期】

：

2003年4期

【关键词】

：

HAMILTON图邻接矩阵有向图判定严格有向图充要条件 strictly disected digraphhamilton graph suffici

【基金项目】

：

华北工学院校科研和教改项目

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

利用邻接矩阵研究有向图的 Hamilton 问题.讨论了研究有向图的 Hamilton 图的充要条件.设矩阵 A 为具有 n 个顶点的严格有向图 D 的邻接矩阵,则 D 为有向 Hamilton 图的充要条件为 A 的行列式的展开式中至少有一项 (-1)τ(j1j2…jn)+τ(j2j3:jnj1)aj1j2aj2j3…:ajnj1非零.

其他文献

网格数据传输协议GridFTP

讨论了基于网格的新一代数据传输协议GridFTP.通过对GridFTP协议的研究,介绍了该协议在传统的文件传输协议FTP的基础上添加的三方控制、并行传输、分块传输等功能,并从实现的

期刊

GRIDFTP网格FTP协议数据传输GridFTP Grid FTP Data transfer

回望70年:繁荣与发展社会主义文艺的现代化之路

社会主义文艺是社会主义先进文化的重要组成,不仅社会主义先进文化是社会主义文艺的精神灵魂,社会主义文艺还是社会主义先进文化的主要载体。其次,社会主义文艺极大地促进了

期刊

社会主义文艺社会主义先进文化文化现代化中国精神人民美学

数控技能竞赛技术的研究

当前,数控技术的发展日新月异,数控技能竞赛也如火如荼.如何发动、组织好数控技能竞赛,是一项既新颖又富有挑战性的艰巨任务.从系统角度来分析、研究数控技能竞赛技术,是保证

期刊

技能竞赛数控技术发展挑战性任务新颖成功数控组织角度

VMC600主运动系统空运转试验装置的设计

描述了VMC600加工中心仿真型主运动系统空运转试验装置的设计、安装及应用验证。解决了在整机上做此试验操作不便也不经济的问题。实现了既确保主运动技术指标有一定的储备量

期刊

主轴VMC600空运转变频调速试验Spindle VMC600 Empty Running Regulating Speed by Frequenc

基于波长调制光谱提高光子计数的信噪比

光子计数广泛应用于微弱光信号检测中,而光子计数的Poisson统计特性导致光子计数的散粒噪声为√N.为了提高光子计数光谱信噪比,采用了波长调制法,即将波长调制的连续激光通过

期刊

光子计数波长调制散粒噪声信噪比photon counting wavelength modulation shot noise signal-to-no

一例脐部联体儿的术前检查与处理

期刊

早产儿联体儿脐部联体手术前检查

左侧直入路二肾一夹法复制血管性高血压大鼠动物模型

肾血管性高血压大鼠动物模型复制简便、动物来源充足，是高血压机制研究和药物实验的常用动物模型。现介绍该模型复制的解剖入路、手术方式，并对易发生问题进行探讨。１材料和方法

期刊

高血压肾性高血压动物模型复制

基于多体系统理论的螺旋锥齿轮误差齿面建立与分析

根据六轴五联动螺旋锥齿轮磨床结构，应用多体系统理论、齿轮啮合理论建立了含几何误差、热误差的螺旋锥齿轮误差齿面模型，并仿真了砂轮主轴分别沿X、Y轴平移和绕C轴旋转时，螺旋

期刊

螺旋锥齿轮误差齿面分析Spiral Bevel Gear Error Surface Analysis

基于双向推理的序贯性故障诊断技术

应用人工智能的推理方法,从部分征兆集的扩展出发,研究了基于部分征兆集的故障诊断理论.描述了序贯性故障诊断的具体算法.建立了部分征兆集的诊断数学模型.最后应用实例对其

期刊

序贯性故障诊断双向推理征兆集故障集sequential fault diagnosis bidirectional reasoning symptom

高三生物综合复习试题

第Ⅰ卷 (选择题,共70分)一、选择题: 本题包括26小题,每题2分,共52分.每小题只有一个选项符合题意.1. 在叶绿体中,ATP、 ADP的运动方向是( )A. ATP和ADP同时由叶绿体的基质向

期刊

一类有向图为Hamilton图的判定

其他学术论文