路可扩论文

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