摘要
随着图论的发展,图论的理论和方法被广泛应用于数学竞赛中。分别就图论中的度、哈密尔顿圈和哈密尔顿路,以及匹配在数学竞赛中的应用进行讨论。
With the development of Graph Theory, many theories and methods of graph theory are used in the mathematics tournament. This article discusses the application of graph theory in mathematics tournament, such as degree, Hamilton cycle, Hamilton path, matching.
出处
《重庆科技学院学报(自然科学版)》
CAS
2008年第6期137-138,共2页
Journal of Chongqing University of Science and Technology:Natural Sciences Edition
关键词
度
二部图
哈密尔顿图
圈
路
degree
bipartite graph
Hamilton graph
cycle
path