图形难题,高手来解!

这个难题是这样问的:用三条线连成此图,线段与线段不得重复(不得重叠)不要告诉我无解!... 这个难题是这样问的:用三条线连成此图,线段与线段不得重复(不得重叠)
不要告诉我无解!
展开
 我来答
百度网友370e45a
2010-10-20 · TA获得超过317个赞
知道小有建树答主
回答量:333
采纳率:0%
帮助的人:148万
展开全部
用正常的画法几乎不可能的!
介绍一点图论知识:
1、与某点连接的线假如有奇数个,则称这个点为奇点,反之则为偶点。
2、某个连通的图形(即:从某点出发一定有线连接到另外一点)中的奇数点一定是偶数个(假设有2N个),则:至少要用N笔才能画完这个图形。

题中图形实际上正方体的变形,共有8个奇数点,则:至少需要4笔!

感谢伟大的欧拉先生,他在研究七桥问题的时候,创造了图论!
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式