24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 975  |  回复: 5
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

ktzhang

金虫 (小有名气)

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

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

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

[ Last edited by javeey on 2010-4-27 at 20:41 ]
回复此楼
knowssomethingaboutanythingknowsanythingaboutsomething
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

luomingqi

木虫 (正式写手)

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

gaoymatrix

木虫 (正式写手)


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

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的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 求调剂 有机化学考研356分 +3 Nadiums 2026-03-25 4/200 2026-03-29 00:50 by 544594351
[考研] 085600 材料与化工 329分求调剂 +10 Mr. Z 2026-03-25 10/500 2026-03-29 00:34 by 我是小康
[考研] 求调剂一志愿海大,0703化学学硕304分,有大创项目,四级已过 +7 幸运哩哩 2026-03-22 11/550 2026-03-28 20:27 by 唐沐儿
[考研] 食品工程专硕一志愿中海洋309求调剂 +4 小张zxy张 2026-03-26 8/400 2026-03-28 19:25 by lbsjt
[考研] 一志愿北京工业大学,324分求调剂 +4 零八# 2026-03-28 4/200 2026-03-28 15:01 by 17865157980
[考研] 材料277求调剂 +7 min3 2026-03-24 7/350 2026-03-28 11:39 by xuxiang
[考研] 277跪求调剂 +5 1915668 2026-03-27 9/450 2026-03-28 09:58 by zhshch
[考研] 求调剂 +4 零八# 2026-03-27 4/200 2026-03-27 18:07 by yu221
[考研] 一志愿郑大085600,310分求调剂 +5 李潇可 2026-03-26 5/250 2026-03-27 11:14 by 不吃魚的貓
[考研] 340求调剂 +3 Amber00 2026-03-26 3/150 2026-03-26 18:57 by 不吃魚的貓
[考研] 材料考研求调剂 +3 Dendel 2026-03-23 6/300 2026-03-26 17:51 by fmesaito
[考研] 334分 一志愿武理 材料求调剂 +4 李李不服输 2026-03-26 4/200 2026-03-26 16:00 by 不吃魚的貓
[考研] 材料科学与工程 317求调剂 +4 JKSOIID 2026-03-26 4/200 2026-03-26 15:58 by 不吃魚的貓
[考研] 一志愿哈工大,085400,320,求调剂 +4 gdlf9999 2026-03-24 4/200 2026-03-25 23:01 by boxking200
[考研] 【2026考研调剂】制药工程 284分 求相关专业调剂名额 +4 袁奂奂 2026-03-25 8/400 2026-03-25 14:32 by lbsjt
[有机交流] 有机合成求助 20+3 FENGSHUJEI 2026-03-23 5/250 2026-03-24 19:31 by 88817753
[考研] 化工专硕求调剂 +3 question挽风 2026-03-24 3/150 2026-03-24 18:48 by jhhcooi
[考研] 一志愿南航材料专317分求调剂 +5 炸呀炸呀炸薯条 2026-03-23 5/250 2026-03-24 16:52 by 星空星月
[考研] 333求调剂 +3 ALULU4408 2026-03-23 3/150 2026-03-23 19:04 by macy2011
[考研] 070300,一志愿北航320求调剂 +3 Jerry0216 2026-03-22 5/250 2026-03-23 09:16 by 。。堂堂
信息提示
请填处理意见