24小时热门版块排行榜    

查看: 598  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 086000生物与医药292求调剂 +3 小小陈小小 2026-03-22 5/250 2026-03-25 16:29 by 求调剂zz
[考研] 【2026考研调剂】制药工程 284分 求相关专业调剂名额 +4 袁奂奂 2026-03-25 8/400 2026-03-25 14:32 by lbsjt
[考研] 0854人工智能方向招收调剂 +4 章小鱼567 2026-03-24 4/200 2026-03-25 13:29 by 2177681040
[考研] 282求调剂 +3 wcq131415 2026-03-24 3/150 2026-03-25 12:16 by userper
[考研] 289求调剂 +9 怀瑾握瑜l 2026-03-20 9/450 2026-03-25 11:02 by userper
[考研] 086003食品工程求调剂 +6 淼淼111 2026-03-24 6/300 2026-03-25 10:29 by 3Strings
[考研] 085601求调剂总分293英一数二 +3 钢铁大炮 2026-03-24 3/150 2026-03-24 22:03 by bingxueer79
[考研] 300分,材料,求调剂,英一数二 +5 超赞的 2026-03-24 5/250 2026-03-24 21:07 by 星空星月
[考研] 306求0703调剂一志愿华中师范 +10 纸鱼ly 2026-03-21 11/550 2026-03-24 17:22 by qingfeng258
[材料工程] 一志愿C9材料与化工专业总分300求调剂 +4 曼111 2026-03-24 5/250 2026-03-24 15:44 by 星空星月
[考研] 一志愿山东大学药学学硕求调剂 +3 开开心心没烦恼 2026-03-23 4/200 2026-03-24 00:06 by 开开心心没烦恼
[考研] 335分 | 材料与化工专硕 | GPA 4.07 | 有科研经历 +4 cccchenso 2026-03-23 4/200 2026-03-23 23:00 by 徐ckkk
[考研] 石河子大学(211、双一流)硕博研究生长期招生公告 +3 李子目 2026-03-22 3/150 2026-03-22 21:01 by 怎么释怀
[考研] 求调剂一志愿海大,0703化学学硕304分,有大创项目,四级已过 +6 幸运哩哩 2026-03-22 10/500 2026-03-22 20:10 by edmund7
[考研] 一志愿中南化学(0703)总分337求调剂 +9 niko- 2026-03-19 10/500 2026-03-22 16:08 by ColorlessPI
[考研] 298求调剂一志愿211 +3 上岸6666@ 2026-03-20 3/150 2026-03-22 15:50 by ColorlessPI
[考研] 材料 271求调剂 +5 展信悦_ 2026-03-21 5/250 2026-03-21 17:29 by 学员8dgXkO
[考研] 一志愿 西北大学 ,070300化学学硕,总分287,双非一本,求调剂。 +4 晨昏线与星海 2026-03-19 4/200 2026-03-20 22:15 by JourneyLucky
[考研] 295材料求调剂,一志愿武汉理工085601专硕 +5 Charlieyq 2026-03-19 5/250 2026-03-20 20:35 by JourneyLucky
[考研] 一志愿 南京航空航天大学大学 ,080500材料科学与工程学硕 +5 @taotao 2026-03-20 5/250 2026-03-20 20:16 by JourneyLucky
信息提示
请填处理意见