图自同构维基百科,自由的 encyclopedia 在图论中,图自同构(graph automorphism)是保持自身的顶点与边的连接关系的对称。 此条目翻译品质不佳。 正式地说,图 G = ( V , E ) {\displaystyle G=(V,E)} 的自同构是顶点集的置换 σ {\displaystyle \sigma } ,使得顶点对 ( u , v ) {\displaystyle (u,v)} 组成一条边当且仅当 ( σ ( u ) , σ ( v ) ) {\displaystyle (\sigma (u),\sigma (v))} 也组成一条边。也就是说, σ {\displaystyle \sigma } 是 G {\displaystyle G} 到自身的图同构。自同构的这个定义对有向图和无向图都适用。两个自同构的复合仍是自同构,并且给定一个图,其所有自同构的集合在复合运算下构成群,称为这个图的自同构群。反过来,根据Frucht定理,所有群都可以表示成连通图的自同构群[1][2]。 Jetson Nano B01 4GB Developer Kit
在图论中,图自同构(graph automorphism)是保持自身的顶点与边的连接关系的对称。 此条目翻译品质不佳。 正式地说,图 G = ( V , E ) {\displaystyle G=(V,E)} 的自同构是顶点集的置换 σ {\displaystyle \sigma } ,使得顶点对 ( u , v ) {\displaystyle (u,v)} 组成一条边当且仅当 ( σ ( u ) , σ ( v ) ) {\displaystyle (\sigma (u),\sigma (v))} 也组成一条边。也就是说, σ {\displaystyle \sigma } 是 G {\displaystyle G} 到自身的图同构。自同构的这个定义对有向图和无向图都适用。两个自同构的复合仍是自同构,并且给定一个图,其所有自同构的集合在复合运算下构成群,称为这个图的自同构群。反过来,根据Frucht定理,所有群都可以表示成连通图的自同构群[1][2]。