西安电子科技大学S6.4.2汉密尔顿图软件学院由于G是连通的，在该回路之外至少还有其它结点与回路中的结点邻接。我们可以用如图所示的方法将该结点引入到基本路径中来，从而得到一条长度为p的基本路径。重复上述过程，直到得到一条包含图中所有n个结点的基本路径。西安电子科技大学 §6.4.2 汉密尔顿图 软件学院 由于G是连通的，在该回路之外至少还有其它结点与回路中 的结点邻接。我们可以用如图所示的方法将该结点引入到基 本路径中来，从而得到一条长度为p的基本路径。 重复上述过程，直到得到一条包含图中所有n个结点的基 本路径