同构图+思维构造——牛客多校第六场E
摘要:
考的其实是同构图的性质: 1.同构图的顶点数,边数相等 2.同构图通过点的映射后邻接矩阵相同 这篇博客讲的很好https://www.jianshu.com/p/c33b5d1b4cd9 本题还需要一步构造的方案,通过最基础的n=4和n=4+1的图的图推广到n=4k和n=4k+1的状态 阅读全文
posted @ 2019-08-03 23:48 zsben 阅读(317) 评论(0) 推荐(0)
posted @ 2019-08-03 23:48 zsben 阅读(317) 评论(0) 推荐(0)
posted @ 2019-08-03 20:49 zsben 阅读(139) 评论(0) 推荐(0)