精明蓝天

文章
3
资源
0
加入时间
2年10月17天

图的运算:删点 删边 并运算 交运算 差运算 对称差运算 联运算 积图1. 删点2. 删边3. 并运算∪4. 交运算∩5. 差运算6. 对称差运算7. 联运算8. 积图

1. 删点删点要删边: 边必须要有端点才能存在;2. 删边删边不删点:点可以独立存在;3. 并运算∪G1∪G2两个图的并: 点是点的并,边是边的并特别地,若两个图不相交(无公共顶点),则称它们地并为直接并,即为G1+G2;4. 交运算∩两个图的交: 点是点的交,边是边的交;5. 差运算G1-G2:从G1中删去G2中的边得到的新图;...