Graph8/图论 定义]图的分类 对图G=(V,E)。若对于任意的(a,b) ∈E,a≠b,则称图G为简单图/ Simple graph. 对图G=(V,E)。若允许E是一个重集,则 称图G为重图/ Multigraph。其相同的元素称为重 边 对图G=(V,E)。若G既允许是重图又允许 是非简单图,则称图G为拟图/ Pseudograph 般的G称为线性图/ Linear Graph 2/24/202111:16PM Deren Chen Zhejiang univG r a p h s / 图 论 2/24/2021 11:16 PM Deren Chen, Zhejiang Univ. 5 [定义]图的分类 对图G=（Ｖ，Ｅ）。若对于任意的（ａ，ｂ） ∈Ｅ，a  b,则称图G为简单图/Simple Graph。 对图G=（Ｖ，Ｅ）。若允许Ｅ是一个重集，则 称图G为重图/Multigraph。其相同的元素称为重 边。 对图G=（Ｖ，Ｅ）。若G既允许是重图又允许 是非简单图，则称图G为拟图/Pseudograph。 一般的G称为线性图/Linear Graph