caoyi0905

原创 图论基础【待更新】

图的基本概念1.1 图论的发展1. 哥尼斯堡七桥问题2. 基尔霍夫电网络3. 四色问题4. 化学同分异构物5. 哈密尔顿周游世界问题6. 20世纪的图论1.2 图的概念1.2.1 图定义：一个图G是指GG是指一个有序三元组(V(G),E(G),ψG)(V(G),E(G),ψ_G)，其中V(G)V(G)是非空的顶点集，内部的元素称为图GG的顶点，E(G)E(G)是与V(G)V(G)不相交的边集，内部的