一些图论基本概念

$G=<V,E>$ $V$:点集 $E$:边集

简单图：没有自环和重边

n阶无向完全图有$\frac{n(n-1)}{2}$条边，n阶有向完全图有 n*(n-1) 条边

竞赛图：基于n阶无向完全图，给每条边任意确定一个方向形成的图成为n阶竞赛图

同构：设G和G'是分别具有顶点集V和V'的两个图。如果存在一个双射h:V→V'，满足当且仅当$(v_{i},v_{j})$是G的边时，$（h(v_{i}),h(v_{j}))）$是G'的边，则称图G和G’同构。

汉密尔顿通路：寻找一条从给定的起点到给定的终点沿途恰好经过其他所有节点一次的路径

汉密尔顿回路：……

旅行商问题：寻找一条边的长度最小的汉密尔顿回路