2015年5月2日

图论1-2

摘要: 第一章: 概念与定理: 1.V(G)用来记录一个图的顶点集,E(G)用来记录一个图的边集。 2.根据图中边的有无方向,可以分为有向图和无向图。 3.简单图:既不含平行边又不含环的图称为简单图。特征:平行边,环 4.生成子图:G的生成子图是指满足V(H)=V(G)的子图。注意与子图的区别。 5.基础简 阅读全文

posted @ 2015-05-02 23:14 逸阳 阅读(2274) 评论(0) 推荐(0)

导航