##### 图变换 - 图变换 - **图变换**指通过对已有[[图]]进行变换, 扩展或组合, 生成新的图结构. 常见的图变换类型包括顶点操作, 边操作, 子图提取等. 例如边收缩, 指将一条边的两个端点合并为一个顶点, 删除该边, 同时保留其他边. 边删除, 指从图中移除一条边, 但保留顶点. 顶点删除, 指从图中移除一个顶点及其相关的所有边