图论中哈密尔顿问题研究的概况

§1.基本概念什么叫一个图?一个图G指的是一个二元组G=[V(G),E(G)],其中V(G)是一个非空集合,它的元素称为顶点。E(G)是一个无序顶点对的集合,E(G)中的每个无序顶点对称为G的一条边。直观地看,顶点可以想象为三维空间中的一个点(因此也常把顶点说成点),边可以想象成两个点之间的联线。但要注意:两条不同的边只可能在顶点处相交。