|
以文本方式查看主题 - 中文XML论坛 - 专业的XML技术讨论区 (http://bbs.xml.org.cn/index.asp) -- 『 计算机考研交流 』 (http://bbs.xml.org.cn/list.asp?boardid=67) ---- [求助][离散]有关非同构图的画法 (http://bbs.xml.org.cn/dispbbs.asp?boardid=67&rootid=&id=37132) |
|
-- 作者：msychailce -- 发布时间：8/23/2006 6:02:00 PM -- [求助][离散]有关非同构图的画法 有没有根据给定条件画出所有非同构图的好方法啊,一点点想总是画不全或是同构. 比如:画出六阶三正则图的所有非同构情况.我认为有两个.一个是K3,3;另一个是: * ---- * / | | \ *---|-------|---* \ | | / * ----- * 不知道对不对.如果给阶数+边数 或者阶数+度数 诸如此类的条件有没有画非同构图的一般思路?
|
|
-- 作者：Logician -- 发布时间：8/23/2006 6:25:00 PM -- 没有特别有效的“找所有非同构图”的方法。 但顶点数少时，根据度数列还是比较容易的。 首先写出所有可能的度数列，然后从大度数顶点为“中心”，考虑其它顶点在它周围可能的分布情况…… |
|
-- 作者：Logician -- 发布时间：8/23/2006 6:28:00 PM -- 你那道题是对的。 对于那道题，我的做法是考虑它的补图。由于6阶3-正则图的补图是6阶2-正则图。而2-正则图只能是若干圈的并。所以很容易确定所有非同构的6阶2-正则图，从而确定所有非同构的6阶3-正则图。 |
|
-- 作者：canny -- 发布时间：8/23/2006 10:57:00 PM -- 恩，我也是这么想的。 不过顶点在多点就不好找了 |
|
-- 作者：msychailce -- 发布时间：8/24/2006 8:47:00 AM -- 嗯,多谢各位 |
|
W 3 C h i n a ( since 2003 ) 旗 下 站 点 苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》 |
8,734.375ms |