摘要: 阅读全文
posted @ 2017-05-03 17:01 柳条潇潇 阅读(118) 评论(0) 推荐(0) 编辑
摘要: 1.图的构成 一个图是由两个集合:V和E所组成的,V是有限的非空顶点集合,E是用顶点对表示的边集合,图G的顶点集合边集分别记为V(G)和E(G),而将图G表示为G=(V,E)也就是说,决定一个图下需要知道它的顶点集合与边集合。 2.无向图和有向图 3.顶点的度 指关联于该边的数量 4.完全图 在无向 阅读全文
posted @ 2017-05-03 16:52 柳条潇潇 阅读(165) 评论(0) 推荐(0) 编辑