uangjianghui

摘要： 9.1平面图 定义： 平面图（planar graph）：图G可以画在平面上使得任意两条边都不会交叉。当然此时可以是交叉的。 非平面图：不是平面的图称为非平面图。（好像是废话） 平图（plane graph）：一个平面图G此时成功画在平面上使得任意两条边都不交叉。 区域：一个平图将当前平面分割成的一些"连通片"（我更倾向于称为"部分"，指二维面）。 外区域：一个平图的区域中总有一个是无界的那个区域... 阅读全文

摘要： LaTex中输入下划线，双下划线，波浪线，删除线，斜删除线的方法： 导言部份加入：\usepackage{ulem}. \uline{我是一个兵} 下划线 \uuline{我是一个兵} 双下划线 \uwave{我是一个兵} 波浪线 \sout{我是一个兵} 删除线 \xout{我是一个兵} 斜删除线 阅读全文

摘要： 8.1 匹配 定义： 1、（边的集合）独立的：G.E的一个子集，且该集合中的任意两条边不相邻接。称边独立集。 2、匹配（matching）：图G的一个独立集。 3、匹配（match）：二部图的两个部集的点集之间的一种映射关系，该映射关系满足于所连接的边是一个匹配（matching） *以下考虑的是二部图G，他的两个集部是U和W，且|U|≤|W|，X是U的非空子集 4、（非空点集的）邻域：集合中... 阅读全文

摘要： 7.1 强有向图 定义： 1、弧/有向边：有向图的集合E中的元素，E中元素为不同顶点的有序对。 2、定向图：(u,v)与(v,u)至多有一个是有向图D的弧的有向图。定向图可以是给无向图G的每一条边定下一个方向，故可以称是图G的一个定向。 3、子有向图：如果V(H)V(D), E(H)E(D)，则有向图H是有向图D的一个子有向图。 4、对称的(有向图)：当(u,v)是有向图的一条弧度，则(v... 阅读全文