(优选)离散数学图论基础知识..ppt

图的同构 容易验证：G1≌G2，结点之间的对应关系为：a→v1，b→v2，c→v3，d→v4，e→v5；G3≌G4；G5≌G6；但G7与G8不同构。图G5称为彼得森图。第二十九页，共62页。图的操作定义设图G＝V,E。设e∈E，用G-e表示从G中去掉边e得到的图，称为删除e。又设E?E，用G-E?表示从G中删除E?中所有边得到的图，称为删除E?。设v∈V，用G-v表示从G中去掉结点v及v关联的所有边得到的图，称为删除结点v。又设V?V，用G-V?表示从G中删除V?中所有结点及关联的所有边得到的图，称为删除V?。设e＝(u,v)∈E，用G\e表示从G中删除e，将e的两