关于欧拉一笔画问题欧拉说要能一笔画完,必须是全是偶点的连通图或者只有2个奇点的连通图但是下面这个图形有4个几点,为什么也
来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/06 05:42:22
关于欧拉一笔画问题
欧拉说要能一笔画完,必须是全是偶点的连通图或者只有2个奇点的连通图
但是下面这个图形有4个几点,为什么也能一笔画完呢?
图就是一个正方形,然后再连接4条边的中点,这样构成一个连通图
那4个中点是由3条边交接的,是4个奇点,为什么能一笔画成呢?
这里不好表达,你们说画不出来,我怎么就觉得肯定画的出来啊
比如正方形四顶点依次是ABCD,中点依次为EFGH,设E为AB中点
F为BC中点,G为CD中点,H为DA中点
那么这么画,先沿着外面的正方形边,E-B-C-D-A-E-H-G-F-E
这不就画完了吗...
一个三角形和它三个中点组成的图这样也能画完,但是也是奇点数目不是2,是3。
而另外一个类似的田字这样的图,也是4个奇点,却一笔画不出,为什么呢?
欧拉说要能一笔画完,必须是全是偶点的连通图或者只有2个奇点的连通图
但是下面这个图形有4个几点,为什么也能一笔画完呢?
图就是一个正方形,然后再连接4条边的中点,这样构成一个连通图
那4个中点是由3条边交接的,是4个奇点,为什么能一笔画成呢?
这里不好表达,你们说画不出来,我怎么就觉得肯定画的出来啊
比如正方形四顶点依次是ABCD,中点依次为EFGH,设E为AB中点
F为BC中点,G为CD中点,H为DA中点
那么这么画,先沿着外面的正方形边,E-B-C-D-A-E-H-G-F-E
这不就画完了吗...
一个三角形和它三个中点组成的图这样也能画完,但是也是奇点数目不是2,是3。
而另外一个类似的田字这样的图,也是4个奇点,却一笔画不出,为什么呢?
你对奇点的理解错误
奇点是看一改点为端点放射出的射线数目(可以理解为以次点为一个端点的线段数目),而不是经过该点的直线数
再直白一点,你看这个店和几个点有直接连接,奇数个就是奇点,反之是偶点
第一个图:E与B,F,A,H都有连接
4条线段所以是偶点
其他的类似
奇点是看一改点为端点放射出的射线数目(可以理解为以次点为一个端点的线段数目),而不是经过该点的直线数
再直白一点,你看这个店和几个点有直接连接,奇数个就是奇点,反之是偶点
第一个图:E与B,F,A,H都有连接
4条线段所以是偶点
其他的类似
关于欧拉一笔画问题欧拉说要能一笔画完,必须是全是偶点的连通图或者只有2个奇点的连通图但是下面这个图形有4个几点,为什么也
无向连通图的连通分量!
强连通图的强连通分量(连通图的连通分量)是不是就它本身
有向图G的强连通分量是指-----,一个连通图的---是一个极小连通子图
关于强连通分支为什么这张图里的顶点a和e也是强连通分支?单独的顶点为什么也可以是强连通分支
这个门在CAD里是怎样一笔画的?为什么我点这个图形的时候,图的下面会有一个选点的端点呢?
笔画只有2笔的汉字有多少个?
(72) n个顶点的强连通图的边数至少有______.(C)
强连通分量.强连通图为什么2到3没有线呢
证明:有界单连通区域的边界连通
有关证明连通图是树的问题.
只有两笔画的汉字有多少个写出来~