1樓:匿名使用者
第一個是一個五邊形和另一個五邊形各個頂點分別連起來(五角星是一個變了形的五邊形),第二個圖形也是兩個五邊形頂點再分別相連。我一會兒看看能不能發圖
2樓:
g1可視為兩個五邊形abcde與acebd的頂點按字母對應相連.
對g2的頂點如上圖適當編號, 同樣為兩個五邊形abcde與acebd的頂點按字母對應相連.
由此易見二圖同構.
如何證明兩個圖是同構的?
3樓:老蝦米
兩個圖的頂點集合之間能夠建立一一對應的對映,對應的頂點之間保持邊的一一對應關係。
也可以通過圖的鄰接矩陣來**。一個圖的鄰接矩陣經過有限次的互換行或列的變換變成另一個圖的鄰接矩陣,則兩個圖同構。
4樓:匿名使用者
判斷子圖同構有許多比較成熟的演算法,比如agm演算法、gspan演算法、fsg演算法、esu演算法等。這些可以在網上查內到容具體的解釋。
歸根到底是要理解子圖同構的定義:
對於給定的兩個圖g = ( v, e ),g』 = ( v』, e』 ),若存在雙射f:v -> v』使對任意a, b∈v,(a, b)∈e當且僅當( f(a),f(b) )∈e』,並且(a, b)與( f(a), f(b) )有相同重數,則稱g與g』同構,記為g ≌ g』。
用通俗的話說,則是隻兩幅子圖上的節點能夠一一對應,並且節點與節點之間所連線的邊的情況也是完全一致的。
如何判斷兩個圖是否同構
5樓:小蘋果
1、兩個圖的頂點
集合之間能夠建立一一對應
的對映,對應的頂點之間保持版
邊的一一對應關係。
2、也可權以通過圖的鄰接矩陣來**.一個圖的鄰接矩陣經過有限次的互換行或列的變換變成另一個圖的鄰接矩陣,則兩個圖同構。
同構是在數學物件之間定義的一類對映,它能揭示出在這些物件的屬性或者操作之間存在的關係。若兩個數學結構之間存在同構對映,那麼這兩個結構叫做「是同構的」。
一般來說,如果忽略同構物件的屬性或操作的具體定義,單從結構上講,同構的物件是完全等價的。
6樓:數學一專家
兩個無向圖的關聯矩陣經過行或者列交換以後完全相同,那麼這兩個圖同構。
嘿嘿,給你兩個矩陣,你還看不出兩個矩陣經過行,列交換以後是不是相同嗎?
我知道的只有這麼多了,讓高人回答吧。
7樓:匿名使用者
判斷是不是同構目前沒有什麼好的辦法。。我們都是根據已知的條件判斷這兩幅圖不同夠,用排除
離散數學,第44題的兩個圖是否屬於同構?求解答
8樓:電燈劍客
不同構如果同構的話左圖頂點應該重排成
u1,u4,u7,u2,u5,u8,u3,u6但這個重排仍然不能與右圖對應(因為u1-u7不相連)當然,你也可以把兩個圖的鄰接矩陣寫出來證明它們不相似
在圖論中,求兩個圖同構的通俗解釋,書上的根本看不懂。
9樓:匿名使用者
與平面幾何中的三角形全等一樣,除了畫法不同之外,兩個圖形一模一樣,點對應點,邊對應邊。
10樓:匿名使用者
一個圖的所有頂點單射到另一個圖的所有頂點,就可以得到和原來圖一樣的圖。說白了,就是兩個圖同構,就是原來圖的頂點換換名字,邊的關係不變
請問離散數學中,圖的同構是什麼意思??
11樓:匿名使用者
圖的同構,是圖的拓樸不變性。
g1與g2同構。
12樓:無名悅
把五角星的角都標上號,你會發現第一個圖可以按照1-2-3-4-5連線起來,第二個圖也可以按照1-2-3-4-5連線起來,不過第二個圖的1-2-3-4-5不是按圓圈順序排列的
離散圖論:如何快速判斷兩個圖同構?
13樓:匿名使用者
姐姐 同構不考啊!
14樓:匿名使用者
這是個np問題,但還不清楚是否是npc問題。換句話說,就目前來看,除了一個對映一個對映地驗證,沒有其他效率更好的方法。
至於到底有沒有更快的演算法,即不能肯定也不能否定。
下面哪一對圖是同構的? 30
15樓:匿名使用者
同構圖,圖論當抄中的術語,假設g=(v,e)和襲g1=(v1,baie1)是兩個圖,如果存在一個雙射dum:v→v1,使得對所zhi有的x,y∈v均有xy∈e等價於
daom(x)m(y)∈e1,則稱g和g1是同構的,這樣的一個對映m稱之為一個同構,如果g=g1,則稱他為一個自同構
在同構意義下封閉的圖族叫做圖性質
由此可以看出g1與g3同構
數學這兩個函式影象怎麼畫,數學這兩個函式影象怎麼畫
絕對值後,y值肯定為大於0.及影象關於y軸對稱 因此先做第一象限圖,然後對稱即可 謝謝 覺得有幫助,親要採納啊 高等數學 這兩個函式圖是怎麼畫出來的 描述一下形成過程 1 z 1 2 x 2 y 2 圓拋物面,口向上 2 z x 2 y 2 圓拋物面,口向下 三次函式的影象怎麼畫 形如y ax3 b...
英雄聯盟這兩個圖示什麼意思,LOL這兩個圖示什麼意思
拳頭那個是點卷,充值成功獲得的,另一個水晶樣子的叫藍色精粹,遊戲活動和遊戲過程中獲得。也就是說1個要rmb1個不用錢。lol這兩個圖示什麼意思 上邊是需要充錢才有的拳頭幣,下邊是升級活得的遊戲幣。上面的相當於人民幣,匯率是1比100,下面那個圖示是遊戲幣,是進去遊戲才給的。第一個來人民幣,第二個是打...
這兩個圖各是什麼成語,這兩個圖分別是什麼成語
得不償失,過目成誦 望採納 謝謝 三顧茅廬 草木皆兵 劉備 苻堅 諸葛亮 王猛 劉備 蜀漢開國皇帝,以仁德著稱 苻堅 東晉時期秦國國君,統一了北方 得不償失,過目成誦 這兩個圖分別是什麼成語?根據 意思,負荊請罪,氣貫長虹,就是這倆成語。這兩個圖分別是什麼成語?夸父逐日 南轅北轍 n n yu n ...