西安电子科技大学66.4.2汉密尔顿图软件学院家家（2）其次，证明G中有汉密尔顿路。在G中找到一条长度为p-1(O<p<n)的基本路径（通路），如图所示，则该基本路径中含p个结点，设这些结点为：V1，V2,", Vp我们扩充这条基本路径：(a）如果v,或v.还邻接于不在这条路径上的某个结点，则可立即延伸这条路以包含该结点，得P条边，p+1个结点的基本路径。(b）如果v,和v,均只与该基本路径中的结点邻接，那么接下来我们证明“存在一条包含结点V1，V2,，Vp的基本回路（圈）”。西安电子科技大学 §6.4.2 汉密尔顿图 软件学院 （2）其次，证明G中有汉密尔顿路。 在G中找到一条长度为p-1(0<p<n)的基本路径（通路）， 如图所示，则该基本路径中含p个结点，设这些结点为：v1, v2,., vp。 我们扩充这条基本路径： （a）如果v1或vp还邻接于不在这条路径上的某个结 点，则可立即延伸这条路以包含该结点，得p条边， p+1个结点的基本路径。 （b）如果v1和vp均只与该基本路径中的结点邻接， 那么接下来我们证明“存在一条包含结点v1, v2,., vp 的基本回路（圈）