同構圖

基本介紹

  • 中文名:同構圖
  • 外文名:isomorphism
  • 性質:術語
  • 屬性:封閉的圖族

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

相關詞條

熱門詞條

聯絡我們