24小时热门版块排行榜    

查看: 661  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 看来今天不会放榜了? +5 chengyan1220 2026-08-21 5/250 2026-08-21 12:34 by gltch
[基金申请] 我面上完蛋了 +7 且听虎啸 2026-08-20 8/400 2026-08-21 12:31 by 酷酷墨镜
[基金申请] 什么时候开奖? +7 CrisMessi 2026-08-18 7/350 2026-08-21 12:15 by weiyin
[基金申请] 时间戳又变了 +12 wuchongjun 2026-08-20 18/900 2026-08-21 11:53 by wuchongjun
[基金申请] 时间戳又变了8-15 +15 archvillain 2026-08-15 27/1350 2026-08-21 11:32 by tim76
[基金申请] 科研孤儿太难了 +15 我4大白菜 2026-08-20 16/800 2026-08-21 11:07 by yming1319
[基金申请] 基金啊基金 +4 longfie172 2026-08-20 4/200 2026-08-21 08:58 by mark mao
[基金申请] 时间戳今天,20号变了 +4 archvillain 2026-08-20 4/200 2026-08-21 08:10 by gatelove
[基金申请] 估计是周四 +3 archvillain 2026-08-18 3/150 2026-08-21 01:48 by jnhyjjm
[基金申请] 今日不放榜?网传国自然预计 8 月 27 日可查结果 +15 医学老男孩 2026-08-20 17/850 2026-08-20 20:35 by CaoLG
[基金申请] 今天系统多次维护,明天很可能放榜! +10 zju2000 2026-08-16 11/550 2026-08-20 20:02 by cl479861084
[基金申请] 时间戳变了,能看出什么问题? +18 基诺咪客 2026-08-17 23/1150 2026-08-20 17:19 by Godzela
[基金申请] 重要消息,中午系统在维护 +11 yuleib84 2026-08-18 12/600 2026-08-20 11:09 by xskun
[教师之家] 为什么余额宝的年化利率越来越低?主要原因有哪些? +5 瞬息宇宙 2026-08-15 5/250 2026-08-19 20:23 by super2002521
[基金申请] 2027广东省杰青 +4 奶牛小黑 2026-08-15 10/500 2026-08-19 11:02 by wanfengnew
[基金申请] 快农历七夕节了,轻松一下,男人悄悄话,女施主请不要进来。 +6 Tide man 2026-08-14 7/350 2026-08-19 09:56 by ZJTJZ
[基金申请] 明天放榜? +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -大大大大大-
[基金申请] 今天维护系统维护 祝所有人 高中 +8 gjjjzhong 2026-08-18 9/450 2026-08-18 13:01 by 家与远方
[基金申请] 93BebMhtakh前后11位开头都是大写 +4 且听虎啸 2026-08-17 5/250 2026-08-18 00:49 by 蔡棒棒菂
[精细化工] 招聘 金属平磨液,抛光液研发工程师 +3 小天0311 2026-08-14 3/150 2026-08-16 07:31 by H9PLUS
信息提示
请填处理意见