24小时热门版块排行榜    

查看: 1272  |  回复: 7

hh0044

金虫 (小有名气)

[求助] 对任意的n(n大于等于4)边形,一定至少有一条对角线完全包含在它的内部?

如题,对任意的n(n大于等于4)边形,一定至少有一条对角线完全包含在它的内部?似乎是对的,但该如何证明?请教各位大侠了。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

李家小欣

银虫 (初入文坛)

n=4,与n=5不予证明,当n大3于5时n个顶点3确定n*(n-1)/2条线段,其中n条为边,n*(n-3)/2条对角线,当n>5时对角线条数大于边条数,如果对角线都在n边形外部,这与n边形只有最多n条边在最外部的常识相悖,所以必有一条对角线在其内部
2楼2013-04-08 20:20:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hh0044

金虫 (小有名气)

引用回帖:
2楼: Originally posted by 李家小欣 at 2013-04-08 20:20:34
n=4,与n=5不予证明,当n大3于5时n个顶点3确定n*(n-1)/2条线段,其中n条为边,n*(n-3)/2条对角线,当n>5时对角线条数大于边条数,如果对角线都在n边形外部,这与n边形只有最多n条边在最外部的常识相悖,所以必有一 ...

不对,有的对角线它可能有一部分在内部,一部分在外部。
3楼2013-04-08 21:05:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yongcailiu

金虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
对角线是如何定义的,如果只是连接不相邻的顶点的线段都叫做对角线的话,那么这句话应该是对的。可以从多边形的三角剖分来间接证明。详情请参见清华大学出版社出版的邓俊辉翻译的《计算几何-算法与应用(第2版)》第三章的定理3.1的证明(p52)
4楼2013-04-10 07:41:59
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

丿花落丶小兔

铁杆木虫 (知名作家)

【答案】应助回帖

感谢参与,应助指数 +1
这个我有点儿记不清除了 找时间给您算一算 您可以在百度上查找下下哦 也可以去书店查一查 祝您早日成功!~
初学者请多关照~
5楼2013-04-10 08:14:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

血色狼漫

金虫 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
关键是凸多边形还是凹多边形

[ 发自手机版 http://muchong.com/3g ]
6楼2013-04-10 08:47:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hh0044

金虫 (小有名气)

凸多边形是非常简单的,关键就是凹多边形不大好处理。多谢楼上各位。
7楼2013-04-10 14:51:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

【答案】应助回帖

引用回帖:
7楼: Originally posted by hh0044 at 2013-04-10 14:51:48
凸多边形是非常简单的,关键就是凹多边形不大好处理。多谢楼上各位。

n边形内角和为(n-2)Pi,所以至少有一个角度<180, 设为角<BAC.

现在连接B和C。 要么它全在多边形内, 要么和多边形在BC内部相交。如果是后一情况,固定B, 取D点沿着CA滑向A。总有最后一个点D', 使得BD'与多边形最后一次在BD'内部有交点。那么,此时BD' 有一段完全包含在多边行内部的多边行的对角线。
We_must_know. We_will_know.
8楼2013-08-19 09:33:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 hh0044 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 284求调剂 +3 天下熯 2026-02-28 3/150 2026-02-28 20:14 by 公瑾逍遥
[基金申请] 面上模板改不了页边距吧? +5 ieewxg 2026-02-25 5/250 2026-02-28 20:11 by iwuli
[考研] 276求调剂 +3 路lyh123 2026-02-28 4/200 2026-02-28 19:45 by 路lyh123
[考研] 085600材料工程一志愿中科大总分312求调剂 +7 吃宵夜1 2026-02-28 9/450 2026-02-28 19:15 by 公瑾逍遥
[考研] 311求调剂 +7 南迦720 2026-02-28 7/350 2026-02-28 18:28 by leonnulll
[考研] 材料学调剂 +4 提神豆沙包 2026-02-28 4/200 2026-02-28 18:26 by houyaoxu
[考研] 材料类求调剂 +4 wana_kiko 2026-02-28 4/200 2026-02-28 18:08 by djennjx
[考研] 材料调剂 +3 爱擦汗的可乐冰 2026-02-28 3/150 2026-02-28 18:06 by houyaoxu
[考研] 化工专硕348,一志愿985求调剂 +3 弗格个 2026-02-28 5/250 2026-02-28 17:04 by sandychj
[考博] 博士自荐 +3 kkluvs 2026-02-28 3/150 2026-02-28 16:59 by StarAura
[高分子] 求环氧树脂研发1名 +3 孙xc 2026-02-25 11/550 2026-02-28 16:57 by ichall
[考研] 265分求调剂不调专业和学校有行学上就 +4 礼堂丁真258 2026-02-28 6/300 2026-02-28 16:18 by 求调剂zz
[考博] 26申博 +3 想申博! 2026-02-26 3/150 2026-02-28 16:07 by nxgogo
[考研] 295求调剂 +4 19171856320 2026-02-28 4/200 2026-02-28 13:39 by ms629
[考研] 0856调剂 +3 刘梦微 2026-02-28 3/150 2026-02-28 13:22 by houyaoxu
[考研] 寻找调剂 +3 LYidhsjabdj 2026-02-28 3/150 2026-02-28 12:59 by miniwendy
[考研] 304求调剂 +5 曼殊2266 2026-02-28 6/300 2026-02-28 12:44 by 迷糊CCPs
[考研] 272求调剂 +3 田智友 2026-02-28 3/150 2026-02-28 12:31 by 王加浩to
[基金申请] 什么是人一生最重要的? +10 瞬息宇宙 2026-02-21 10/500 2026-02-27 08:46 by tfang
[硕博家园] 【博士招生】太原理工大学2026化工博士 +4 N1ce_try 2026-02-24 8/400 2026-02-26 08:40 by N1ce_try
信息提示
请填处理意见