22问答网
所有问题
当前搜索:
什么叫奇点数和一笔画
一笔画
成
是什么
意思?
答:
一个图是否可以
一笔画
出,起源于格尼斯堡七桥问题,欧拉已经证明,如果图中都
是
偶点,则从任一点出发可以将图一笔画出,最后回到出发点;如果图中只有两个奇点,也可以一笔画出,只能从其中一个奇点出发,另一个奇点结束。如果
奇点数
多于两个,就不能一笔画出。
关于欧拉
一笔画
问题
答:
你对奇点的理解错误 奇点是看一改点为端点放射出的射线数目(可以理解为以次点为一个端点的线段数目),而不是经过该点的直线数 再直白一点,你看这个店和几个点有直接连接,奇数个就
是奇点
,反之是偶点 第一个图:E与B,F,A,H都有连接 4条线段所以是偶点 其他的类似 ...
哥尼斯堡七桥猜想
是什么
?
答:
当地居民热衷于一个难题:是否存在一条路线,可不重复地走遍七座桥。这就
是
柯尼斯堡七桥问题。L.欧拉用点表示岛和陆地,两点之间的连线表示连接它们的桥,将河流、小岛和桥简化为一个网络,把七桥问题化成判断连通网络能否
一笔画
的问题。他不仅解决了此问题,且给出了连通网络可一笔画的充要条件是它们...
七桥问题答案
答:
若可以画出来,则图形中必有终点和起点,并且起点和终点应该
是
同一点,由于对称性可知由A或C为起点得到的效果是一样的,若假设以A为起点和终点,则必有一离开线和对应的进入线,若我们定义进入A的线的条数为入度,离开线的条数为出度,与A有关的线的条数为A的度,则A的出度和入度是相等的,即A...
欧拉与七桥问题
答:
当地居民热衷于一个难题:是否存在一条路线,可不重复地走遍七座桥。这就
是
柯尼斯堡七桥问题。L.欧拉用点表示岛和陆地,两点之间的连线表示连接它们的桥,将河流、小岛和桥简化为一个网络,把七桥问题化成判断连通网络能否
一笔画
的问题。他不仅解决了此问题,且给出了连通网络可一笔画的充要条件是它们...
七桥问题能解答吗?如果能,怎样才能走得通?本人比较笨,请说的简单一点...
答:
把桥当成线,岛当成面,简化成一个4个点7条线的图,并且4个点都为奇点(关联的线的条数为奇数).而一个连通图能
一笔画
成,
奇点数
必须为0或2(这点容易想通,若奇点数为0,所有点都为偶点,则可以以任意点为起点.而有奇点的话,若该点第一条线
是
从它出去的,则最后一条也是从它出去,第一条是进入它...
棣栭〉
<涓婁竴椤
8
9
10
11
12
13
14
15
16
76
其他人还搜