24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 978  |  回复: 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 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 08工科求调剂286 +3 tgs_001 2026-03-28 3/150 2026-03-29 18:29 by 1018329917
[基金申请] 面上5B能上会吗? +4 redcom 2026-03-29 4/200 2026-03-29 17:39 by 最爱编纂辞典
[考博] 26申博自荐 +5 whh869393 2026-03-24 5/250 2026-03-29 16:58 by nemohyx
[考研] 289求调剂 +13 新时代材料 2026-03-27 13/650 2026-03-29 01:16 by 544594351
[考研] 求调剂 +7 争取九点睡 2026-03-28 8/400 2026-03-28 21:07 by 争取九点睡
[考研] 一志愿中南大学化学0703总分337求调剂 +5 niko- 2026-03-27 5/250 2026-03-28 14:25 by 唐沐儿
[考研] 266分,求材料冶金能源化工等调剂 +7 哇呼哼呼哼 2026-03-27 9/450 2026-03-28 12:22 by zllcz
[考研] 339求调剂,想调回江苏 +6 烤麦芽 2026-03-27 8/400 2026-03-28 10:40 by 烤麦芽
[考研] 一志愿南京航空航天大学材料学硕求调剂 +3 @taotao 2026-03-28 3/150 2026-03-28 10:26 by JourneyLucky
[考研] 材料292调剂 +12 橘颂思美人 2026-03-23 12/600 2026-03-27 15:44 by caszguilin
[考研] 085600,材料与化工321分,求调剂 +9 大馋小子 2026-03-27 9/450 2026-03-27 14:30 by mmm just
[考研] 305求调剂 +5 哇卢卡库 2026-03-26 5/250 2026-03-27 14:01 by laoshidan
[考研] 一志愿郑大085600,310分求调剂 +5 李潇可 2026-03-26 5/250 2026-03-27 11:14 by 不吃魚的貓
[考研] 0703化学338求调剂! +6 Zuhui0306 2026-03-26 7/350 2026-03-27 10:35 by shangxh
[考研] 求调剂 一志愿 本科 北科大 化学 343 +6 13831862839 2026-03-24 7/350 2026-03-26 22:57 by 不吃魚的貓
[考研] 327求调剂 +7 prayer13 2026-03-23 7/350 2026-03-26 20:48 by 不吃魚的貓
[考研] 0703化学求调剂 +3 丹青奶盖 2026-03-26 5/250 2026-03-26 20:11 by macy2011
[考研] 085602 289分求调剂 +8 WWW西西弗斯 2026-03-24 8/400 2026-03-26 16:33 by 不吃魚的貓
[考研] 环境专硕324分求调剂推荐 +5 轩小宁—— 2026-03-26 5/250 2026-03-26 12:05 by i_cooler
[考研] 一志愿南航 335分 | 0856材料化工 | GPA 4.07 | 有科研经历 +6 cccchenso 2026-03-23 6/300 2026-03-25 22:25 by 544594351
信息提示
请填处理意见