會計學(xué)1第第61講講 平面圖平面圖第一頁，共25頁。平面圖的有關(guān)概念平面圖的有關(guān)概念1Euler公式公式2Kuratowski定理定理3平面圖的對偶圖平面圖的對偶圖4第1頁/共25頁第二頁，共25頁。第2頁/共25頁第三頁，共25頁。上上, 使使表示是同表示是同表表第3頁/共25頁第四頁，共25頁。第4頁/共25頁第五頁，共25頁。第5頁/共25頁第六頁，共25頁。該圖的任該圖的任第6頁/共25頁第七頁，共25頁。(thu)上上, 第7頁/共25頁第八頁，共25頁。.第8頁/共25頁第九頁，共25頁。r = m . . 2) 1(1nmr第9頁/共25頁第十頁，共25頁。m 3n - 6. 假設(shè)每個假設(shè)每個第10頁/共25頁第十一頁，共25頁。.2)2(3mnm第11頁/共25頁第十二頁，共25頁。第12頁/共25頁第十三頁，共25頁。子圖且子圖且n 3, .2)2(4mnm第13頁/共25頁第十四頁，共25頁。的節(jié)的節(jié)).63(22)deg(6nmvnVv第14頁/共25頁第十五頁，共25頁。以下操以下操第15頁/共25頁第十六頁，共25頁。G是平面圖是平面圖第16頁/共25頁第十七頁，共25頁。.第17頁/共25頁第十八頁，共25頁。第18頁/共25頁第十九頁，共25頁。G*第19頁/共25頁第二十頁，共25頁。平面圖平面圖, G*為為.第20頁/共25頁第二十一頁，共25頁。第21頁/共25頁第二十二頁，共25頁。理解平面圖的有關(guān)概念理解平面圖的有關(guān)概念掌握掌握Euler公式及其推論公式及其推論了解了解Kuratowski定理定理理解平面圖的對偶圖理解平面圖的對偶圖習(xí)題習(xí)題7.5 3, 4, 5作業(yè)作業(yè)第22頁/共25頁第二十三頁，共25頁。?第23頁/共25頁第二十四頁，共25頁。第24頁/共25頁第二十五頁，共25頁。