离散数学课件：Planar Graphs.pptxVIP

Planar Graphs;Definition;Two Examples of Nonplanar Graph;一个图的可平面表示 (planar representation) 将整个平面分割 (split) 成一些面 (region) ;Euler’s Formula (欧拉公式);Suppose that a connected planar simple graph has 20 vertices, each of degree 3. Into how many regions does a planar representation of this graph split (分割) the plane?;COROLLARY(推论) 1;?;?;?;?;?;?;库拉图斯基定理 (Kuratowski’s Theorem)