特殊的简单图（完全图) ·若简单图G中任意两点均相邻，则称为完全图。 记为K,其中n是图中顶点数。 。K中每个顶点皆为n-1度，总边数为n(m-1)/2。 。边数达到上限的简单图。 K
特殊的简单图（完全图） 若简单图G中任意两点均相邻，则称为完全图。 记为Kn , 其中n是图中顶点数。 Kn中每个顶点皆为n-1度，总边数为n(n-1)/2。 边数达到上限的简单图。 K3 K1 K2 K4 K5 11
急售鼎 特殊的简单图（圈图与轮图) 7902 Cycle Wheel W Ws 12
特殊的简单图（圈图与轮图） C3 C4 C5 W3 W4 W5 Cycle Wheel 12
特殊的简单图（立方体图） n-cube 110 111 11 101 010 011 00 01 000 001 21 02 23 正则图：顶点度相同的简单图
特殊的简单图（立方体图） Q1 0 1 Q2 10 11 00 01 Q3 100 101 000 001 110 111 010 011 n-cube 正则图：顶点度相同的简单图 13
急售扇 子图 ●设G=<V,E>,G'=<V”E>,如果V”=V,E'E,则称G 是G的子图。 ·如果VcV,或者EcE,则称为真子图。 ·诱导（导出）子图：可以由顶点集的子集，或者由 边集的子集导出一个子图
子图 设G=<V,E>, G’=<V’,E’>, 如果V’V, E’E, 则称G’ 是G的子图。 如果V’V, 或者E’ E, 则称为真子图。 诱导(导出)子图：可以由顶点集的子集，或者由 边集的子集导出一个子图。 14
&食嘉 > 、UNy 用图建模 为
用图建模 15