24小时热门版块排行榜    

查看: 601  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿上海交大生物与医药专硕324分,求调剂 +6 jiajunX 2026-03-22 6/300 2026-03-25 23:05 by licg0208
[考研] 总分293求调剂 +4 加一一九 2026-03-25 6/300 2026-03-25 22:34 by barlinike
[考研] 08工学调剂 +13 用户573181 2026-03-20 18/900 2026-03-25 22:00 by zbssa
[考研] 机械学硕总分317求调剂!!!! +4 Acaciad 2026-03-25 4/200 2026-03-25 19:59 by hanserlol
[考研] 086000生物与医药292求调剂 +4 小小陈小小 2026-03-22 7/350 2026-03-25 19:07 by 星空星月
[考研] 材料与化工304求B区调剂 +3 邱gl 2026-03-25 3/150 2026-03-25 19:03 by Ainin_
[考研] 0854AI CV方向招收调剂 +4 章小鱼567 2026-03-23 4/200 2026-03-25 17:04 by CoderLoser
[考研] 281求调剂 +4 Koxui 2026-03-24 5/250 2026-03-25 11:38 by userper
[考研] 求调剂 一志愿 本科 北科大 化学 343 +4 13831862839 2026-03-24 5/250 2026-03-25 09:47 by 无际的草原
[考研] 340求调剂 +5 话梅糖111 2026-03-24 5/250 2026-03-25 06:53 by ilovexiaobin
[考研] 化工专硕求调剂 +3 question挽风 2026-03-24 3/150 2026-03-24 18:48 by jhhcooi
[考研] 384求调剂 +3 子系博 2026-03-22 6/300 2026-03-23 21:45 by 子系博
[考研] 一志愿武理材料工程348求调剂 +6  ̄^ ̄゜汗 2026-03-19 9/450 2026-03-23 19:53 by pswait
[考研] 298求调剂 +8 上岸6666@ 2026-03-20 8/400 2026-03-23 11:02 by laoshidan
[考研] 一志愿华中科技大学071000,求调剂 +4 沿岸有贝壳6 2026-03-21 4/200 2026-03-22 07:21 by ilovexiaobin
[考研] 考研调剂 +3 呼呼?~+123456 2026-03-21 3/150 2026-03-21 20:04 by 无际的草原
[考研] 材料与化工(0856)304求B区调剂 +3 邱gl 2026-03-20 7/350 2026-03-21 19:05 by 15709483992
[考研] 332求调剂 +3 凤凰院丁真 2026-03-20 3/150 2026-03-21 10:27 by luoyongfeng
[考研] 一志愿南理工085701环境302求调剂院校 +3 葵梓卫队 2026-03-20 3/150 2026-03-20 19:28 by zhukairuo
[考研] 320求调剂0856 +3 不想起名字112 2026-03-19 3/150 2026-03-19 22:53 by 学员8dgXkO
信息提示
请填处理意见