離散數學中的平面圖是什麼? 匿名使用者 1級 2012-01-06 回答

能夠畫在平面上,任何兩條邊除了端點之外沒有其他交點,這樣的圖叫做平面圖,但有的圖表面有交點,只要改變畫法就會沒有交點,這樣的圖也是平面圖。五個頂點的五角星是平面圖,正如你說五角星和五邊形應該是同構的,而五邊形是平面圖,書上說的可能不是五角星而是具有5個頂點的完全圖,即五邊形中嵌入一個五角星的圖,它不是平面圖。

離散數學:

離散數學(Discrete mathematics)是研究離散量的結構及其相互關係的數學學科,是現代數學的一個重要分支。離散的含義是指不同的連線在一起的元素,主要是研究基於離散量的結構和相互間的關係,其物件一般是有限個或可數個元素。離散數學在各學科領域,特別在計算機科學與技術領域有著廣泛的應用,同時離散數學也是計算機專業的許多專業課程,如程式設計語言、資料結構、作業系統、編譯技術、人工智慧、資料庫、演算法設計與分析、理論計算機科學基礎等必不可少的先行課程。透過離散數學的學習,不但可以掌握處理離散結構的描述工具和方法,為後續課程的學習創造條件,而且可以提高抽象思維和嚴格的邏輯推理能力,為將來參與創新性的研究和開發工作打下堅實的基礎。

離散數學中的平面圖是什麼? 匿名使用者 1級 2012-01-06 回答

能夠畫在平面上,任何兩條邊除了端點之外沒有其他交點,這樣的圖叫做平面圖,但有的圖表面有交點,只要改變畫法就會沒有交點,這樣的圖也是平面圖。

離散數學中的平面圖是什麼? 秋天的雲 1級 2016-04-18 回答

極大可平面圖:如果g是簡單可平面圖,且g的任二不相鄰的頂點附加一條邊,即成為不可平面圖;

極小非平面圖:如果g是不可平面圖,但g中任意刪除一條邊,g便成為可平面圖。

平面圖

能夠畫在平面上,任何兩條邊除了端點之外沒有其他交點,這樣的圖叫做平面圖,但有的圖表面有交點,只要改變畫法就會沒有交點,這樣的圖也是平面圖。

非平面圖

一個圖不管它圖形的幾何形狀如何改變,除結點處外,它們的邊總有交叉現象出現,這樣的圖是非平面圖。