Research Space for Linear Algebra & Discrete Mathematics
這問題很好玩比較好的方法嗎?其實我覺得六個條件裡面的1.degree sequence2.對應子圖亦同構3.補圖亦要同構都還算蠻好用的尤其是對應子圖可以拿來檢查你有沒有找錯點 補圖也是其他訣竅倒是沒有不然妳就帶擦擦筆可以標顏色的進去考場吧XD
這六個條件是必要條件、只用於否定。所以儘管通通過關.,我也不敢說一定同構阿！後面的定理難度又太高(、|V|=n、for all x,y屬於V、deg(x)+deg(y)>=n)很難達成、看到題目都不敢確定到底是否同構。
用肉眼判斷同構我覺得想像力還滿重要的, 試著把圖拉一拉扯一扯, 看能不能扯出一個大概的形狀以後來找出點比較有可能的對應方式如果你自認想像力沒有很好, 老師列的那些條件就是要提醒你在找對應時有哪些該注意的點, 我是覺得通常考試會出的都不會太難, 如果你都已經驗證過那幾個條件了, 照理說在驗證的過程中你應該也把對應關係找出來了AI講的那幾點也都是我平常在判斷同構時, 不自覺會很常用的, 當邊數沒有很多時, 先用degree歸類, 猜一下可能的對應方式, 然後再看一下被歸為同一類的點, 他們的鄰居的對應方式是不是也跟你想的一樣, 這樣如果給的圖確實是不同構, 應該也不難找到可以說明的點; 當邊數多, degree又都一樣, 看起來都很規則時, 就可以試著看看他們的補圖, 從補圖中找出點的對應關係
感謝助教與大大的解答。其實我都是用眼睛拉拉扯扯居多..但就希望找個萬無一失的方法...
張貼留言
4 則留言:
這問題很好玩
比較好的方法嗎?
其實我覺得六個條件裡面的
1.degree sequence
2.對應子圖亦同構
3.補圖亦要同構
都還算蠻好用的
尤其是對應子圖可以拿來檢查你有沒有找錯點 補圖也是
其他訣竅倒是沒有
不然妳就帶擦擦筆可以標顏色的進去考場吧XD
這六個條件是必要條件、只用於否定。所以儘管通通過關.,我也不敢說一定同構阿！後面的定理難度又太高(、|V|=n、for all x,y屬於V、deg(x)+deg(y)>=n)
很難達成、看到題目都不敢確定到底是否同構。
用肉眼判斷同構我覺得想像力還滿重要的, 試著把圖拉一拉扯一扯, 看能不能扯出一個大概的形狀以後來找出點比較有可能的對應方式
如果你自認想像力沒有很好, 老師列的那些條件就是要提醒你在找對應時有哪些該注意的點, 我是覺得通常考試會出的都不會太難, 如果你都已經驗證過那幾個條件了, 照理說在驗證的過程中你應該也把對應關係找出來了
AI講的那幾點也都是我平常在判斷同構時, 不自覺會很常用的, 當邊數沒有很多時, 先用degree歸類, 猜一下可能的對應方式, 然後再看一下被歸為同一類的點, 他們的鄰居的對應方式是不是也跟你想的一樣, 這樣如果給的圖確實是不同構, 應該也不難找到可以說明的點; 當邊數多, degree又都一樣, 看起來都很規則時, 就可以試著看看他們的補圖, 從補圖中找出點的對應關係
感謝助教與大大的解答。其實我都是用眼睛拉拉扯扯居多..但就希望找個萬無一失的方法...
張貼留言