首页 | 本学科首页   官方微博 | 高级检索  
     检索      

有向图具有哈密顿圈的一个充要条件
引用本文:徐尚进.有向图具有哈密顿圈的一个充要条件[J].广西大学学报(自然科学版),1999,24(2):106-107,114.
作者姓名:徐尚进
作者单位:广西大学理学院,南宁,530004
摘    要:通过有向图的邻接矩阵的轨道来刻划图的哈顿圈的问题。

关 键 词:有向图  邻接矩阵  哈密顿轨道

A Necessary and Sufficient Condition of a Directed Graph which has Hamilton Cycle
Xu Shangjin.A Necessary and Sufficient Condition of a Directed Graph which has Hamilton Cycle[J].Journal of Guangxi University(Natural Science Edition),1999,24(2):106-107,114.
Authors:Xu Shangjin
Abstract:According to the orbit of adjoining matrix of directed graph the problem of Hamiltonian cycle is described.
Keywords:directed graph  adjoining matrix  Hamiltonian orbit
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号