摘要
本文用组合数学的观点给出图的一个广义的定义，并由此考虑图论中与组合论中的一些相应结论的等价性．得出了关于Ｈａｍｉｌｔｏｎ回路问题的等价形式及Ｈａｍｉｌｔｏｎ回路数量的一个上界．
According to the combinatorial theory,the authors give an equivalent definition of graph.From this and from the equivalence of some results between the graphic and combinatorial theories. The equivalent form and the upper bound of the Hamiltonian cycle are obtained.
出处
《浙江师大学报（自然科学版）》
1996年第1期10-12,共3页
Journal of Zhejiang Normal University(Natoral Sciences)
基金
浙江省教委重点扶植学科资助
关键词
关联矩阵
哈密顿回路
图论
等价形式
Hamiltonian cycle, distinet representative system, Incidence matrix
