- 博客(2)
- 收藏
- 关注
RSS订阅
原创 图论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
3608
原创 图论 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
840
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人