图论学习
文章平均质量分 86
foxeatapple
脚踏实地。。。
展开
-
二分图---一起复习一下啊!
二分图二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。定义 无向图G = 称为二分图(bipartite graph),如果有非空集合X,Y使X∪Y = V,X∩Y = Æ,且对每一eÎE,Y(e) = (x, y),xÎX,yÎY。此时常用表示二分图G。若对X中任一x及Y中任一y恰有一边eÎE,使Y(e原创 2011-03-04 11:09:00 · 1803 阅读 · 0 评论 -
GRAPH --- 图的相关概念整理
Graph更多Graph 的观念与术语被vertex v指到的vertex (vertices),称为v的 successor(s) ;指向v的vertex (vertices),称为v的 predecessor(s) 。 以「通讯录」为例, v的通讯录内所有人,都是v的successors;通讯录内含有v名字的人,都是v的predecessors。 至于无向图,则不分指出去或指进来,凡是与v有edge相连的其他vertices,都叫做v的 neighbors 。以「接壤」为例,一个国家的neighbors原创 2011-03-04 10:51:00 · 21313 阅读 · 0 评论