点连通图论文

图的连通度与其路圈可扩性
论文摘要路和圈是图的两个基本结构，是分析、刻画图的整体结构的有力工具。大量的实际问题都可以归结为图的路圈问题。图论问题中三大著名难题之一hamilton问题本质上也是图的路和圈...