原文:7-23 哥尼斯堡的“七桥问题”(25 分)

哥尼斯堡是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座桥,如下图所示。 可否走过这样的七座桥,而且每桥只走过一次 瑞士数学家欧拉 Leonhard Euler, 最终解决了这个问题,并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个无向图,问是否存在欧拉回路 输入格式: 输入 ...

2017-10-22 12:08 0 2118 推荐指数:

查看详情

5-32 尼斯的“七问题” (25) 欧拉回路

题目描述: 尼斯是位于普累格河上的一座城市,它包含两个岛屿及连接它们的七座,如下图所示。 可否走过这样的七座,而且每只走过一次?瑞士数学家欧拉(Leonhard Euler,1707—1783)最终解决了这个问题,并由此创立了拓扑学。 这个问题 ...

Fri Oct 28 04:40:00 CST 2016 0 1573
图论1:尼斯问题的证明

图论1:尼斯问题的证明 结论的证明 很久很久以前,有个大名鼎鼎的地方,叫你是宝尼斯。。 尼斯有一条河,河里有两座小岛,两座小岛和周边的陆地总共有七座连接起来。这里风景优美,空气新鲜,以至于很多市民都喜欢来这边旅游观光 ...

Thu May 30 09:19:00 CST 2019 0 3987
7-23 图的字典表示 (20 )

图的字典表示。输入多行字符串,每行表示一个顶点和该顶点相连的边及长度,输出顶点数,边数,边的总长度。比如上图0点表示:{'O':{'A':2,'B':5,'C':4}}。用eval函数处理输入,e ...

Fri Nov 08 19:00:00 CST 2019 0 501
7-23 IP地址转换 (20)

7-23 IP地址转换 (20) 一个IP地址是用四个字节(每个字节8个位)的二进制码组成。请将32位二进制码表示的IP地址转换为十进制格式表示的IP地址输出。 输入格式: 输入在一行中给出32位 ...

Wed Oct 21 05:47:00 CST 2020 0 1375
7-23 币值转换 (20

题目链接 输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如23108元,转换后变成“贰万叁仟壹百零捌”元。为了简化输出,用小写英文字母a-j顺序代表大写 ...

Tue Dec 04 01:51:00 CST 2018 0 1093
7-23 一元多项式求导 (20

7-23 一元多项式求导 (20 ) 设计函数求一元多项式的导数。 输入格式: 以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数 ...

Wed Dec 19 07:10:00 CST 2018 0 1046
7-23 分段计算居民水费 (10)

为鼓励居民节约用水,自来水公司采取按用水量阶梯式计价的办法,居民应交水费y(元)与月用水量x(吨)相关:当x不超过 ...

Sat Oct 17 00:54:00 CST 2020 0 579
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM