注册 |登录

CMP设计分享 http://blog.sciencenet.cn/u/accsys 没有逆向思维就没有科技原创。 不自信是科技创新的大敌。

博文

你知道这些哈密顿图哪几个同构吗？

已有 5531 次阅读 2016-4-10 08:11 |个人分类:P/NP问题|系统分类:科研笔记| 图同构

 

你知道这些哈密顿图哪几个同构吗？

 

姜咏江

顶点数相同，每个顶点的关联度（相邻顶点数）相同，都是哈密顿图，它们是否同构？下面的8个图，有哪几个同构？

 

 

 

2016-4-10

 



https://blog.sciencenet.cn/blog-340399-969044.html

上一篇：证明两个图同构的例题
下一篇：图01表示的性质及在同构中的应用
收藏 IP: 120.52.24.*| 热度|

1 icgwang

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...
扫一扫，分享此博文

全部作者的精选博文

全部作者的其他最新博文

全部精选博文导读

相关博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-14 18:40

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部