4.稠密图、稀疏图 当一个图接近完全图时,则称为稠 密图。相反,当一个图含有较少的边 4 数即当e<n(n-1)时则称为稀疏图。 5.子图 3)(0)(b) 设有两个图G=(VE)和G=(V,E”), 若V是Ⅴ的子集,即VV,且E是E的 4 子集,即EE,则称G是G的子图。 例如图(b)是图(a)的子图而图()不 ① 是图(a)的子图4. 稠密图、稀疏图 当一个图接近完全图时,则称为稠 密图。相反,当一个图含有较少的边 数(即当e<<n(n-1))时,则称为稀疏图。 5. 子图 设有两个图G=(V,E)和G’=(V’,E’), 若V’是V的子集,即V’V,且E’是E的 子集,即E’E,则称G’是G的子图。 例如图(b)是图(a)的子图,而图(c)不 是图(a)的子图。 1 2 3 0 4 (a) (b) 1 2 3 0 4 1 2 3 0 4 (c)