24小时热门版块排行榜    

查看: 599  |  回复: 2

xu_k

银虫 (小有名气)

[求助] 请问有多少个满足条件的多面体

凸多面体满足:每个面是4、5和6边形的一种,每个顶点有三条棱,总面数少于30。
问:有多少种多面体,每个多面体的4、5和6边形分别几个?
我先用欧拉公式套,假设4、5和6边形分别a、b和c个,则2a+b=12。所以7面体可以是6个4边形加一个6边形或5个4边形加2个5边形,但显然6个4边形加一个6边形不能成为一个凸多面体。7面体可以简单想想就排除6个4边形加一个6边形,如果面数多了就不知道如何排除这个?
       
另外,从六面体(每个面都是4边形)开始,假设每次削掉一条棱增加一个面,能否一直满足以上多面体的条件。
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

一点想法,不是答案。
考虑Planar Graph平面图,它是凸多面体的对偶图,因此满足:每个面都是三角形, 且每个顶点度数为 4,5或6, (那么新的约束 2*(degree 4)+(degree 5)=12)

现在,从任意一个平面图出发,作三角剖分,可以尝试用相邻两个三角形的diagonal exchange 平均化顶点度数,可以连接两个度数为三的顶点(并且增加新顶点)消灭度数为三的顶点。

通过上述方法,可以很容易得到满足要求的平面图, 但计数就毫无办法了。
We_must_know. We_will_know.
2楼2014-03-12 12:53:58
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

xu_k

银虫 (小有名气)

引用回帖:
2楼: Originally posted by hank612 at 2014-03-12 12:53:58
一点想法,不是答案。
考虑Planar Graph平面图,它是凸多面体的对偶图,因此满足:每个面都是三角形, 且每个顶点度数为 4,5或6, (那么新的约束 2*(degree 4)+(degree 5)=12)

现在,从任意一个平面图出发, ...

非常感谢!
我就高中还学过点几何,后来都没学了。网上搜了搜,确实planar graph是凸多面体的对偶图。但面应该还是4、5、6边形吧。这属于属于数学里面的几何?还是图论?我搜到讲图论的也涉及planar graph。这确实是个新思路
3楼2014-03-14 03:59:18
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 xu_k 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 07化学303求调剂 +4 睿08 2026-03-25 4/200 2026-03-25 19:15 by qingfeng258
[考研] 材料与化工 322求调剂 +6 然11 2026-03-19 6/300 2026-03-25 18:37 by haxia
[考研] 一志愿吉林大学材料与化工303分求调剂 +4 为学666 2026-03-24 4/200 2026-03-25 11:27 by BruceLiu320
[考研] 318求调剂 +3 plum李子 2026-03-23 3/150 2026-03-25 09:42 by 雾散后相遇lc
[考研] 300分,材料,求调剂,英一数二 +5 超赞的 2026-03-24 5/250 2026-03-24 21:07 by 星空星月
[考研] 一志愿北化315 求调剂 +3 akrrain 2026-03-24 3/150 2026-03-24 19:35 by 了了了了。。
[考研] 291求调剂 +3 HanBeiNingZC 2026-03-24 3/150 2026-03-24 16:34 by barlinike
[考博] 申博26年 +4 八6八68 2026-03-19 4/200 2026-03-24 15:49 by 小Ben呵呵
[考研] 321求调剂 +4 Ymlll 2026-03-24 4/200 2026-03-24 14:44 by sprinining
[考研] 085404电子信息284分求调剂 +4 13659058978 2026-03-24 4/200 2026-03-24 12:15 by syl20081243
[考研] 求调剂 +7 十三加油 2026-03-21 7/350 2026-03-23 23:48 by 热情沙漠
[考研] 269求调剂 +4 我想读研11 2026-03-23 4/200 2026-03-23 21:25 by pswait
[考研] 336求调剂 +4 收到VS 2026-03-20 4/200 2026-03-23 19:02 by macy2011
[论文投稿] 急发核心期刊论文 +3 贤达问津 2026-03-23 5/250 2026-03-23 17:13 by 妹子不好惹
[考研] 求调剂材料学硕080500,总分289分 5+3 @taotao 2026-03-19 21/1050 2026-03-23 10:17 by 冠c哥
[考研] 298求调剂一志愿211 +3 上岸6666@ 2026-03-20 3/150 2026-03-22 15:50 by ColorlessPI
[考研] 求调剂 +5 Zhangbod 2026-03-21 7/350 2026-03-22 13:13 by Zhangbod
[考研] 南京大学化学376求调剂 +3 hisfailed 2026-03-19 6/300 2026-03-20 23:43 by hisfailed
[考研] A区线材料学调剂 +5 周周无极 2026-03-20 5/250 2026-03-20 21:33 by laoshidan
[考研] 0856调剂,是学校就去 +8 sllhht 2026-03-19 9/450 2026-03-20 14:25 by 无懈可击111
信息提示
请填处理意见