可以一笔画出的图形有什么特点
1、只有两个奇点的连通图;
2、全是偶点的连通图。
一笔画定理:1736年,欧拉证实:七桥问题的走法根本不存在。同时,他发表了“一笔画定理”:一个图形要能一笔画完成必须符合两个条件,即图形是封闭联通的和图形中的奇点(与奇数条边相连的点)个数为0或2。
七桥问题和欧拉定理。欧拉通过对七桥问题的研究,不仅圆满地回答了哥尼斯堡居民提出的问题,而且得到并证明了更为广泛的有关一笔画的三条结论,人们通常称之为欧拉定理。对于一个连通图,通常把从某结点出发一笔画成所经过的路线叫做
0
纠错
猜你喜欢
裴擒虎出装铭文
裴擒虎出装巡守利斧急速战靴泣血之刃暗影战斧破军破甲弓。裴擒虎...茶文化知识大全之武夷山大红袍
大红袍作为茶中精品,更是被称为中国十大名茶中的茶王,其原产于...家庭羊腿骨头汤如何做
食材羊骨头适量姜适量大料适量盐适量味精适量大葱适量香菜适量辣...注册会计师机考要带笔吗
注册会计师机考不需要带笔,考试采用闭卷计算机考试方式,在计算...拔丝地瓜是哪的菜
拔丝地瓜是鲁菜,即山东菜。材料地瓜白糖植物油。步骤地瓜洗净削...菏泽市几个区几个县乡
菏泽市下辖个区牡丹区定陶区,个县曹县成武县单县巨野县郓城县鄄...处暑节气有什么特点
不同的节气有着不同的节气特点。处暑节气是反映气温变化的一个节...如果出了车祸有误工费这一说法吗
受害人在交通事故中受伤的,可以要求对方支付其相应的误工费。误...大学宿舍是怎样的
第一野鸡大学型。这种大学一般是条件比较差的中专或者一些技校演...银叶菊怎么养
养银叶菊应使用疏松富含有机质的水质土壤。要给它的生长环境,最...微信文件删除了怎么恢复
微信文件删除了怎么恢复具体操作步骤如下首先,我们打开手机微信...过控专业的详细介绍
过控就是过程装备与控制工程的简称。该专业培养具备化学工程机械...每天喝醋有什么好处和坏处
每天喝醋的好处睡前一杯冷开水,加一汤匙醋,喝后可助眠。打嗝时...懒人适合种哪些花
仙人掌类植物。不管是仙人掌还是仙人球,这个科属的植物生命力非...镜头怎么清洁
由于大部分相机的镜头都是采用了镀膜技术制造的,其外表是非常娇...