同構圖

"圖論當中的術語,假設G=(V

圖論當中的術語,假設G=(V,E)和G1=(V1,E1)是兩個圖,如果存在一個雙射m:V→V1,使得對所有的x,y∈V均有xy∈E等價於m(x)m(y)∈E1,則稱G和G1是同構的,這樣的一個映射m稱之為一個同構,如果G=G1,則稱他為一個自同構

在同構意義下封閉的圖族叫做圖性質

相關詞條

相關搜尋

熱門詞條

聯絡我們