4.稠密图、稀疏图 当一个图接近完全图时,则称 3 0 为稠密图。相反,当一个图含有 较少的边数(即当e<m(m-1))时, 4 则称为稀疏图。 5.子图 设有两个图G=(V,E)和(2 3 0)(b) G=(V,E),着V是Ⅴ的子集, 即VcV,且E是E的子集,即 E’E,则称G是G的子图。例如 图(b是图(a)的子图,而图(c)不是 图(a)的子图 2 3 0 注意:G中V的子集和E的子集并 不一定构成G的子图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)的子图 。 (a) 1 2 3 0 41 2 3 0 4 (b) 1 2 3 0 4 (c) 注意： G 中 V的子集和 E的子集并 不一定构成 G的子图