西安电子科技大学$6.1.5图的操作和运算软件学院设图C=<V，E>，以下是图中常用的三种操作：（1）删除图中的边设eEE，从G中删除e所得的图记为G-e。又设ECE，从G中删除E中所有的边所得的图记为G-E。（2）删除图中的结点设VEV，从G中删除V及与V关联的边所得的图记为G-V。又设V'CV，从G中删除V中所有结点及与这些结点关联的所有边所得的图记为G-V（3）向图中添加边设uVEV，将边[u,V]添加到图G中所得的新图记为Gu[u,vl。西安电子科技大学 §6.1.5 图的操作和运算 软件学院