更改

跳到导航 跳到搜索
添加8字节 、 2021年1月9日 (六) 22:52
第41行: 第41行:  
在<font color="32cd32">图计数</font>和'''<font color="#ff8000">图同构</font>'''的语境下,要注意区分'''有标注的顶点'''和'''无标注的顶点'''。有标注的顶点被关联了额外的信息,以区分这个顶点和其他有标注的顶点;这样一来,只有两个图顶点之间的对应关系是把具有相同标注的顶点配对起来,才能称这两个图是同构的。无标注的顶点,就是只能由其相邻关系而被区分的顶点。
 
在<font color="32cd32">图计数</font>和'''<font color="#ff8000">图同构</font>'''的语境下,要注意区分'''有标注的顶点'''和'''无标注的顶点'''。有标注的顶点被关联了额外的信息,以区分这个顶点和其他有标注的顶点;这样一来,只有两个图顶点之间的对应关系是把具有相同标注的顶点配对起来,才能称这两个图是同构的。无标注的顶点,就是只能由其相邻关系而被区分的顶点。
   −
在图计数或者图同构的语境中,若图中的顶点都是无标注的顶点,则可以不用考虑上面那样额外信息的影响。只要两个图之间存在顶点之间的映射<math>f: </math>,使得原来连通的顶点,在映射之后依然连通,就可以说这两个图是同构的。
+
在图计数或者图同构的语境中,若图中的顶点都是无标注的顶点,则可以不用考虑上面那样额外信息的影响。只要两个图之间存在顶点之间的映射<math> \mathbb{V}</math>,使得原来连通的顶点,在映射之后依然连通,就可以说这两个图是同构的。
     

导航菜单