有关图论研究的热点问题.18世纪初普鲁士的柯尼斯堡,普雷格尔河流经此镇,奈发夫岛位于河中,共有7座桥横跨河上,把全镇连接起来.当地居民热衷于一个难题:是否存在一条路线,可不重复地走遍七座桥.这就是柯尼斯堡七桥问题.欧拉用点表示岛和陆地,两点之间的连线表示连接它们的桥,将河流、小岛和桥简化为一个网络,把七桥问题化成判断连通网络能否一笔画的问题.他不仅解决了此问题,且给出了连通网络可一笔画的充要条件是它们是连通的,且奇顶点(通过此点弧的条数是奇数)的个数为0或2.
最新问答: 如图,在直三棱柱ABCA 1 B 1 C 1 中,AB=BC= ,BB 1 =2,∠ABC=90°,E、F分为AA 1 有,有关那种,严厉的,关于懒惰的名言警句 下列关于受教育权不正确的说法是 [ & state regulator是什么意思 (14分)某学校科技小组对一辆自制小遥控车的性能进行研究,他们让小车在水平地面上由静止开始运动,并将小车运动的全过程记录 逻辑表达式化简用‘表示非号,Y=ABC+A'B'C+AB'C'+AB'C+ABC'+A' (BC)' 二甲醚是什么东西?? 下列句子中,有错别字的一项是 [ ] A、叱咤风云 惟妙惟肖 油光可鉴 设函数f(x)=2cos(πx/2+π/5),若对任意x属于R,都有f(x1) 在先等三角型边长公式~急用已知一等腰三角型二边长为4夹角为30°sin30°=二分之一 求第三边长.初中的都忘完了,现在 在三角形ABC中,DC=2BD,EC=3AE,如果三角形ABC的面积是120平方分米,那么三角形ADE的面积是多少? think的意思 散发的反义词是什么?急…… 电灯铭牌上那个功率是经过电压和电流值确定的吗. 把15千克农药平均分给6个农户,每户分得这批农药的几分之几?是几分之几克?查找相似问题 f(x)=x^(2/3),x属于【-1,8】,总存在X2属于[1,8],使f(x1)=g(x2),实数a的取值范围 因式分解 2009² 4y的二次方-(x的二次方+y)+(x的二次方-4y的二次方),其中x=-28,y=18 某次考试成绩服从正态分布,平均成绩为75分,标准差为10分,成绩在60-85之间人数所占比重是多少? 一段圆柱形木头,削成一个最大的圆锥,削去的体积是44立方厘米,则削成的圆锥的体积是( )立方厘米