科学网—accsys的博文 - 第14页

设为首页收藏本站

开启辅助访问切换到宽版

科学网 › 我的中心 › 博文 › accsys的博文

accsys

https://blog.sciencenet.cn/?340399

你知道这些哈密顿图哪几个同构吗？: 姜咏江 2016-4-10 08:11; 你知道这些哈密顿图哪几个同构吗？姜咏江顶点数相同，每个顶点的关联度（相邻顶点数）相同，都是哈密顿图，它们是否同构？下面的 8 个图，有哪几个同构？ 2016-4-10; 个人分类: P/NP问题|5500 次阅读|没有评论

证明两个图同构的例题: 姜咏江 2016-4-9 21:47; 证明两个图同构的例题姜咏江下面的这两个图同构，用 01 同表法给出证明。提示：当前顶点用 1 表示，与其相邻顶点用 0 表示。 1. 用 0 和 1 表示图 1 图 1 的 01 表示如表 1 所示。复制表 1 的 01 表示，并去除表头顶点编号（见表 2 ），然后寻找两图顶点的一一对应关系。表 1 图 ...; 个人分类: P/NP问题|11371 次阅读|没有评论

哈密顿图同构的证明: 姜咏江 2016-4-8 08:51; 哈密顿图同构的证明姜咏江一个图是不是著名的哈密顿图？采用图的 01 表示方法可以做到。将当前顶点用 1 表示，与其相邻的顶点用 0 表示，并将它们放在一张表中，这就是图的 01 表示法。 1. 证明过程要证明下面的图 1 和图 2 同构，只要将其中的一个图的 ...; 个人分类: P/NP问题|4978 次阅读|没有评论

图同构01表示的多项式时间证明方法: 姜咏江 2016-4-7 21:05; 图同构01表示的多项式时间证明方法姜咏江人们一直认为图同构的证明是一个 NP 类问题（见附录），果真如此吗？运用本人发明的图 0 和 1 表示法（参阅 http://blog.sciencenet.cn/blog-340399-958453.html ），通过对一个图顶点的排列，就能够证明两个顶点和边数都相同的图是否同构。下面给个例子说明证 ...; 个人分类: P/NP问题|5241 次阅读|没有评论

限位数用于运算器设计原理知多少(续）: 姜咏江 2016-4-4 07:56; 7. 算术运算的软硬件划分要使限位数加减法运算器能够完成超长数的运算，最好的办法就是按照限位数的固定位数分段进行。计算机的减法运算是通过加法来完成的。依据对称制的性质（ 5 ），只要设法将减数换成它的对称码，就可以用加法运算获得减法的结果 ...; 个人分类: 机器计算|3466 次阅读|没有评论

这个简单图能够找到几条哈密顿回路？: 热度 1 姜咏江 2016-3-20 09:58; 这个简单图能够找到几条哈密顿回路？姜咏江下面这个简单图是哈密顿图吗？若是，可以有几条哈密顿回路？ 2016-3-20; 个人分类: 教学笔记|6502 次阅读|2 个评论热度 1

最小哈密顿图与非哈密顿图: 热度 1 姜咏江 2016-3-19 08:37; 最小哈密顿图与非哈密顿图姜咏江多连通图中将单路径用一个顶点代替，就可以得到最小的哈密顿回路和非哈密顿回路。 2016-3-19; 个人分类: 教学点滴|6700 次阅读|2 个评论热度 1

这100个顶点的哈密顿回路是如何求出的你想到了吗？: 姜咏江 2016-3-13 21:15; 姜咏江随便给出一个顶点相互关联的图，是不是哈密顿图，只要找出哈密顿回路就可以了。下面这 100 个顶点的哈密顿回路，很快就可以求出来，你能够看出个究竟吗？粗实线是选择的路径。当作游戏来玩玩，是很有意思的事情。 2016 － 3 － 13; 个人分类: 教学笔记|4734 次阅读|没有评论

子句消去法如何破解P与NP难题: 热度 4 姜咏江 2016-3-9 10:47; 子句消去法如何破解 P 与 NP 难题姜咏江子句消去法是能够在多项式时间求出 SAT 问题满足解的一种算法。也就是说斯提芬 . 库克理论认定的 NP-complete 问题之 3-SAT 问题，实际是可以在多项式时间求出解的 P 类问题。依据 NP-complete 问题的定义，就可以得出 P=NP 。我以前写出的子句消去法博文，分成了若干篇， ...; 个人分类: P/NP问题|3834 次阅读|12 个评论热度 4

150个顶点的图求哈密顿回路要若干年吗？: 热度 2 姜咏江 2016-3-8 19:52; 150 个顶点的图求哈密顿回路要若干年吗？姜咏江下面 150 个顶点的图求哈密顿回路，如果你掌握了方法，最多半小时可以搞定。有人说计算机求解 100 个顶点的哈密顿回路要好多年，是真的吗？图 1 原图图 2 求出的哈密顿回路图3 又解 ...; 个人分类: P/NP问题|4429 次阅读|3 个评论热度 2

1 ... 10 11 12 131415 16 17 18 ... 52 下一页

会议

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

GMT+8, 2024-4-29 02:47

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部