24小时热门版块排行榜    

查看: 1095  |  回复: 5

ktzhang

金虫 (小有名气)

[交流] 【求助】长方形顶点着色问题 已有4人参与

问题:
用p 种颜色对非正方形矩形的顶点着色, 求不等价着色数?

麻烦说一下用Polya计数原理怎么算?

[ Last edited by javeey on 2010-4-27 at 20:41 ]
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

knowssomethingaboutanythingknowsanythingaboutsomething
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

gaoymatrix

木虫 (正式写手)


小木虫(金币+0.5):给个红包,谢谢回帖交流
不懂,帮顶贴,还是请高人指点
高调做事,低调做人
2楼2010-04-27 09:13:15
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ktzhang

金虫 (小有名气)

怎么没有高人啊
knowssomethingaboutanythingknowsanythingaboutsomething
3楼2010-04-27 16:21:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

bluesine

至尊木虫 (职业作家)

科苑小木虫

★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
小雨萌萌(金币+1):咋啥都会呢?小意思一下 2010-04-27 17:04
p<=4,就不算了,自己慢慢搞去
一下讨论p>4情形。
1)p种颜色只用了一种:有C(p,1)种方案
2)p种颜色只用了二种:有C(p,2)*(。。。)种方案
其中(。。。)由下两部分组成
a)这两颜色相邻,2种方法
b)不相邻,1种方法】
故共有3*C(p,2)种方法;

3)....
4)....
(3)和(4)自己去讨论吧,也不难。
板凳要做十年冷文章不发一个字
4楼2010-04-27 16:45:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

luomingqi

木虫 (正式写手)

图论不是很懂啊。太深奥了啊!
跟踪
5楼2010-04-27 18:48:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

ktzhang

金虫 (小有名气)

Thanks
引用回帖:
Originally posted by bluesine at 2010-04-27 16:45:46:
p<=4,就不算了,自己慢慢搞去
一下讨论p>4情形。
1)p种颜色只用了一种:有C(p,1)种方案
2)p种颜色只用了二种:有C(p,2)*(。。。)种方案
其中(。。。)由下两部分组成
a)这两颜色相邻,2种方法
b)不 ...

knowssomethingaboutanythingknowsanythingaboutsomething
6楼2010-04-27 22:33:11
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 ktzhang 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 u1xkze8ybe 2026-07-30 7/350 2026-07-31 12:10 by syhhffkrym
[论文投稿] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 u1xkze8ybe 2026-07-30 3/150 2026-07-31 12:08 by syhhffkrym
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 u1xkze8ybe 2026-07-30 6/300 2026-07-31 12:05 by syhhffkrym
[教师之家] 基础研究怎么拉横向,学校到款任务越来越多,难以完成 拉横向,都有哪些途径啊 +6 锦衣卫寒战 2026-07-28 6/300 2026-07-31 11:27 by syl200707
[高分子] HXDI做水性聚氨酯乳液,是不是特别容易出渣 15+3 yuyusuv 2026-07-29 3/150 2026-07-31 09:21 by huizingga
[基金申请] 小木虫看见有人已经知道结果了 +15 1234567wang 2026-07-25 19/950 2026-07-31 08:30 by ZJTJZ
[基金申请] 2026年国自然面上资助率 +8 布布和一二 2026-07-30 8/400 2026-07-31 01:51 by alongwaytogo
[基金申请] 系统今天又提示维护了,估计离放榜不远了 +11 winnerche 2026-07-29 15/750 2026-07-30 23:08 by jnhyjjm
[基金申请] 微信指数没变化,科研之友没阅读 +14 wangze12014 2026-07-28 17/850 2026-07-30 20:10 by kissu88
[考博] 申请2027年材料/化学类博士 10+3 考研老狗? 2026-07-25 5/250 2026-07-30 19:33 by 白色木鱼
[基金申请] 你们的时间戳变了吗 +3 archvillain 2026-07-30 4/200 2026-07-30 18:53 by levinzhwen
[基金申请] 今年的WR进展到哪一步了? +5 wsgjhwz 2026-07-25 9/450 2026-07-30 12:59 by 可淡不可忘
[有机交流] 产物和副产物价值比较 30+4 小汤02 2026-07-27 5/250 2026-07-30 12:44 by czyzsu
[基金申请] 时间戳他又来了 +14 晓晓爱翠翠 2026-07-26 17/850 2026-07-29 16:30 by 呵呵二哥
[有机交流] 这个自发加氧反应的机理是什么? 50+4 YUAN2273 2026-07-25 7/350 2026-07-29 12:27 by xiaobenpu
[基金申请] 没消息就是被刷了呗 +13 lambert2014 2026-07-24 14/700 2026-07-29 10:38 by msh145800
[基金申请] 这种情况还有戏吗 +5 drbart 2026-07-27 11/550 2026-07-29 05:50 by drbart
[基金申请] 同事接到电话了,我却没有 +4 1234567wang 2026-07-27 4/200 2026-07-28 10:11 by GOODLUCKER
[基金申请] 准备明年的基金了 +5 Tide man 2026-07-27 5/250 2026-07-28 09:25 by newfuzzy1
[分析] 水蒸气蒸馏法乳化现象 +3 月光娇娇 2026-07-26 3/150 2026-07-26 23:25 by caiyun
信息提示
请填处理意见