1樓:匿名使用者
圖的同構,是圖的拓樸不變性。
g1與g2同構。
2樓:無名悅
把五角星的角都標上號,你會發現第一個圖可以按照1-2-3-4-5連線起來,第二個圖也可以按照1-2-3-4-5連線起來,不過第二個圖的1-2-3-4-5不是按圓圈順序排列的
離散數學中的平面圖是什麼?
3樓:匿名使用者
能夠畫在平面上,任何兩條邊除了端點之外沒有其他交點,這樣的圖叫做平面圖,但有的圖表面有交點,只要改變畫法就會沒有交點,這樣的圖也是平面圖。
4樓:匿名使用者
五個頂點的五角星是平面圖,正如你說五角星和五邊形應該是同構的,而五邊形是平面圖,書上說的可能不是五角星而是具有5個頂點的完全圖,即五邊形中嵌入一個五角星的圖,它不是平面圖.
離散數學,第44題的兩個圖是否屬於同構?求解答
5樓:電燈劍客
不同構如果同構的話左圖頂點應該重排成
u1,u4,u7,u2,u5,u8,u3,u6但這個重排仍然不能與右圖對應(因為u1-u7不相連)當然,你也可以把兩個圖的鄰接矩陣寫出來證明它們不相似
離散數學 如何證明兩個圖同構? 40
6樓:匿名使用者
若g與g』同構,其充要條件是:
兩個圖的結點和邊分別存在一一對應,且保持關聯關係,
特別是對有向圖還要保持邊的方向一致。
求解,離散數學,如何證明兩個圖同構,具體步驟是什麼
7樓:饅頭爛布
兩個圖的頂點集合之間能夠建立一一對應的對映,對應的頂點之間保持邊的一一對應關係.
也可以通過圖的鄰接矩陣來**.一個圖的鄰接矩陣經過有限次的互換行或列的變換變成另一個圖的鄰接矩陣,則兩個圖同構.
離散數學中關於平面圖的問題,離散數學中關於平面圖的問題
這問題有人回答過了.我就不多敲字了哈 1 bai2 2 3n 6 3 2n 4 du 如果平面圖的每個面的zhi次數至少是 daol l 2 則有m 版l l 2 n 2 這是權 尤拉公式 的一個推論。第二個的每個面的次數至少是3,第三個的每個面的次數至少是4 離散數學,有關平面圖的問題 1 22 ...
離散數學學習具有什麼作用，請問，學習離散數學有什麼用？
離散數學課程主要介紹離散數學的各個分支的基本概念 基本理論和基本方法回。這些概念 理論以及方 答法大量地應用在數位電路 編譯原理 資料結構 作業系統 資料庫系統 演算法的分析與設計 人工智慧 計算機網路等專業課程中 同時，該課程所提供的訓練十分有益於學生概括抽象能力 邏輯思維能力 歸納構造能力的提高...
離散數學中怎樣計算邊權親,離散數學中的權到底是什麼實在搞不清楚,求教
呀,我給忘了,唉,少壯不努力老大徒傷悲啊,對不起,幫不上暫時。離散數學中的權到底是什麼?實在搞不清楚,求教 你說的是圖中的權吧,表示邊的數字特徵,可以表示長度,也可以表示費用等。表示邊的數字特徵,可以表示長度,也可以表示費用 難度可 深也可淺,基本的集合論 邏輯 關係 抽象代數的概念都算是簡單的了,...