强乘积图的Euler性

强乘积是一种通过若干规模较小的网络构造出规模较大的网络的方法,由此构造出来的大网络包含小网络作为它的子网络,并且保留了小网络一些好的性质,如连通性、可嵌入性等.强乘积图 G1 - G2 的拓扑结构由乘积因子图 G1 和 G2 的拓扑结构所决定.图的 Euler 迹问题是图论中一个重要的问题,在实践中也有着许多应用.本文通过因子图来研究强乘积图的 Euler 环游和 Euler 通路问题,得出并证明了两个图的强乘积存在 Euler 环游和 Euler 通路的充分必要条件.

浅谈图论中两个重要的通路

图论是一门应用广泛和内容丰富的数学分支,其应用渗透到各大领域,例如：物理、化学、信息和运筹学等.本文重点介绍＂Euler通路＂和＂Hamilton回路＂的联系和区别,以及如何判断＂Euler环游＂和＂Hamilton＂回路.

Lingo关于TSP问题的新解及应用

目前关于lingo软件求解旅行商售货员问题(Traveling Salesman Problem,TSP)的解法基本上都是采用了二维坐标形式,本文采用了三维坐标形式运用lingo软件对TSP给出新解,并给出若干应用.可以看到lingo软件求解效果还是不错的,而且直观意义很明显,容易理解和控制.