- 博客(2)
- 收藏
- 关注
原创 图论1.2子图与图的运算
子图设G 和H为两个图,若V(H) V(G) , E(H) E(G) ,且H中边的重数不超过G中对应边的重数,则称H 是G 的子图. 记为H G 。有时又称G是H的母图。当H G ,但H ≠ G时,则记为H G ,且称H为G的真子图。G的生成子图是指满足V(H) = V(G)的子图H。边导出子图 假设E’是E的非空子集。以E’为边集,以E’中边的端点全体为顶点集所组成的子图称为G的由E...
2018-12-10 19:53:05 3634
原创 图论 1.1基本概念
一个图 G 定义为一个有序对(V, E),记为G = (V, E),其中 (1)V是一个非空集合,称为顶点集或点集,其元素称为顶点或点; (2)E是由V中的点组成的无序点对构成的集合,称为边集,其元素称为边,且同一点对在 E 中可出现多次。符号说明: 图G 的顶点集也记为V(G), 边集也记为E(G)。图G 的顶点数(或阶数)和边数可分别用符号 n(G) (或 |V(G)| ) 和...
2018-12-10 19:50:57 875
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人