24小时热门版块排行榜    

查看: 958  |  回复: 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 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 0856材料与化工,270求调剂 +3 YXCT 2026-03-01 3/150 2026-03-01 19:51 by 无懈可击111
[考研] 材料化工调剂 +10 今夏不夏 2026-03-01 11/550 2026-03-01 19:49 by 无懈可击111
[考研] 高分子化学与物理调剂 +6 好好好1233 2026-02-28 12/600 2026-03-01 19:48 by 好好好1233
[考研] 0805总分292,求调剂 +5 幻想之殇 2026-03-01 5/250 2026-03-01 19:48 by 无懈可击111
[考研] 306分材料调剂 +4 chuanzhu川烛 2026-03-01 5/250 2026-03-01 19:48 by 无际的草原
[考研] 265分求调剂不调专业和学校有行学上就 +5 礼堂丁真258 2026-02-28 7/350 2026-03-01 19:12 by Js512888
[考博] 26申博 +4 想申博! 2026-02-26 6/300 2026-03-01 17:32 by 想申博!
[考研] 化工专硕348,一志愿985求调剂 +5 弗格个 2026-02-28 8/400 2026-03-01 17:25 by sunny81
[考研] 321求调剂一志愿东北林业大学材料与化工英二数二 +4 虫虫虫虫虫7 2026-03-01 7/350 2026-03-01 16:52 by caszguilin
[考研] 311求调剂 +6 亭亭亭01 2026-03-01 6/300 2026-03-01 15:41 by 324616
[考研] 307求调剂 +5 wyyyqx 2026-03-01 5/250 2026-03-01 15:21 by Fff-1
[考研] 304求调剂 +6 曼殊2266 2026-02-28 7/350 2026-03-01 15:14 by wjLi2017
[考研] 303求调剂 +4 今夏不夏 2026-03-01 4/200 2026-03-01 14:46 by 嘟嘟小浣熊
[考研] 求调剂 +6 repeatt?t 2026-02-28 6/300 2026-03-01 14:37 by Sakura绘
[考研] 298求调剂 +9 人间唯你是清欢 2026-02-28 12/600 2026-03-01 14:23 by Ducount.Y
[考研] 284求调剂 +6 天下熯 2026-02-28 6/300 2026-03-01 14:19 by Ducount.Y
[考研] 302材料工程求调剂 +4 Doleres 2026-03-01 5/250 2026-03-01 11:52 by liqiongjy
[考研] 材料调剂 +4 爱擦汗的可乐冰 2026-02-28 4/200 2026-03-01 00:38 by 猫猫球alter
[基金申请] 面上模板改不了页边距吧? +5 ieewxg 2026-02-25 6/300 2026-03-01 00:10 by addressing
[考研] 085600材料工程一志愿中科大总分312求调剂 +8 吃宵夜1 2026-02-28 10/500 2026-02-28 20:27 by L135790
信息提示
请填处理意见