用图数据库解七桥问题

最新推荐文章于 2022-05-25 10:45:08 发布
最新推荐文章于 2022-05-25 10:45:08 发布
阅读量949 收藏
点赞数
分类专栏： # Cypher # Neo4j
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yyjacn/article/details/103398773
版权

本文采用Cypher语言解决七桥问题。关于七桥问题的描述，参见我另一篇博文 用SQL解七桥问题。

图数据库用“图”数据结构来保存和查询数据，用节点和关系来搭建数据模型。图数据库的优点在于能快速处理复杂的关系。

以下的操作在neo4j图数据库中执行。

 

一、创建问题模型


创建陆地

create (n:land{name:'N1'});
create (n:land{name:'N2'});
create (n:land{name:'N3'});
create (n:land{name:'N4'});
create (n:land{name:'N5'});

查询所有的陆地

match (n) return n;

neo4j> match (n) return n;
+----------------------+
| n                    |
+----------------------+
| (:land {name: "N1"}) |
| (:land {name: "N2"}) |
| (:land {name: "N3"}) |
| (:land {name: "N4"}) |
+----------------------+

4 rows available after 2 ms, consumed after another 1 ms

在陆地之间创建桥

match (n:land{name:'N1'}),(m:land{name:'N3'}) create(n)-[r:bridge{name:'B1'}]->(m);
match (n:land{name:'N1'}),(m:land{name:'N3'}) create(n)-[r:bridge{name:'B3'}]->(m);
match (n:land{name:'N1'}),(m:land{name:'N4'}) create(n)-[r:bridge{name:'B2'}]->(m);
match (n:land{name:'N1'}),(m:land{name:'N4'}) create(n)-[r:bridge{name:'B4'}]->(m);
match (n:land{name:'N1'}),(m:land{name:'N2'}) create(n)-[r:bridge{name:'B5'}]->(m);
match (n:land{name:'N2'}),(m:land{name:'N3'}) create(n)-[r:bridge{name:'B6'}]->(m);
match (n:land{name:'N2'}),(m:land{name:'N4'}) create(n)-[r:bridge{name:'B7'}]->(m);

查询所有的桥，同时给出被桥连接的陆地

match (n)-[r]->(m) return n,r,m;

neo4j> match (n)-[r]->(m) return n,r,m;
+----------------------------------------------------------------------+
| n                    | r                      | m                    |
+----------------------------------------------------------------------+
| (:land {name: "N2"}) | [:bridge {name: "B7"}] | (:land {name: "N4"}) |
| (:land {name: "N1"}) | [:bridge {name: "B4"}] | (:land {name: "N4"}) |
| (:land {name: "N1"}) | [:bridge {name: "B2"}] | (:land {name: "N4"}) |
| (:land {name: "N1"}) | [:bridge {name: "B5"}] | (:land {name: "N2"}) |
| (:land {name: "N2"}) | [:bridge {name: "B6"}] | (:land {name: "N3"}) |
| (:land {name: "N1"}) | [:bridge {name: "B3"}] | (:land {name: "N3"}) |
| (:land {name: "N1"}) | [:bridge {name: "B1"}] | (:land {name: "N3"}) |
+----------------------------------------------------------------------+

7 rows available after 1 ms, consumed after another 1 ms

显示某一块陆地通过某座桥直达另一块陆地的关系（不考虑方向）,根据陆地名和桥名排序

match (n)-[r]-(m) with n,r,m order by n.name,r.name,m.name return n,r,m;

neo4j> match (n)-[r]-(m) with n,r,m order by n.name,r.name,m.name return n,r,m;
+----------------------------------------------------------------------+
| n                    | r                      | m                    |
+----------------------------------------------------------------------+
| (:land {name: "N1"}) | [:bridge {name: "B1"}] | (:land {name: "N3"}) |
| (:land {name: "N1"}) | [:bridge {name: "B2"}] | (:land {name: "N4"}) |
| (:land {name: "N1"}) | [:bridge {name: "B3"}] | (:land {name: "N3"}) |
| (:land {name: "N1"}) | [:bridge {name: "B4"}] | (:land {name: "N4"}) |
| (:land {name: "N1"}) | [:bridge {name: "B5"}] | (:land {name: "N2"}) |
| (:land {name: "N2"}) | [:bridge {name: "B5"}] | (:land {name: "N1"}) |
| (:land {name: "N2"}) | [:bridge {name: "B6"}] | (:land {name: "N3"}) |
| (:land {name: "N2"}) | [:bridge {name: "B7"}] | (:land {name: "N4"}) |
| (:land {name: "N3"}) | [:bridge {name: "B1"}] | (:land {name: "N1"}) |
| (:land {name: "N3"}) | [:bridge {name: "B3"}] | (:land {name: "N1"}) |
| (:land {name: "N3"}) | [:bridge {name: "B6"}] | (:land {name: "N2"}) |
| (:land {name: "N4"}) | [:bridge {name: "B2"}] | (:land {name: "N1"}) |
| (:land {name: "N4"}) | [:bridge {name: "B4"}] | (:land {name: "N1"}) |
| (:land {name: "N4"}) | [:bridge {name: "B7"}] | (:land {name: "N2"}) |
+----------------------------------------------------------------------+

14 rows available after 3 ms, consumed after another 0 ms

 

二、对问题求解

求解七桥问题

match (n1)-[r1]-(n2)-[r2]-(n3)-[r3]-(n4)-[r4]-(n5)-[r5]-(n6)-[r6]-(n7)-[r7]-(n8)
with n1,r1,n2,r2,n3,r3,n4,r4,n5,r5,n6,r6,n7,r7,n8
order by n1.name,r1.name,n2.name,r2.name,n3.name,r3.name,n4.name,r4.name,n5.name,r5.name,n6.name,r6.name,n7.name,r7.name,n8.name
return n1.name,r1.name,n2.name,r2.name,n3.name,r3.name,n4.name,r4.name,n5.name,r5.name,n6.name,r6.name,n7.name,r7.name,n8.name

neo4j> match (n1)-[r1]-(n2)-[r2]-(n3)-[r3]-(n4)-[r4]-(n5)-[r5]-(n6)-[r6]-(n7)-[r7]-(n8)
       with n1,r1,n2,r2,n3,r3,n4,r4,n5,r5,n6,r6,n7,r7,n8
       order by n1.name,r1.name,n2.name,r2.name,n3.name,r3.name,n4.name,r4.name,n5.name,r5.name,n6.name,r6.name,n7.name,r7.name,n8.name
       return n1.name,r1.name,n2.name,r2.name,n3.name,r3.name,n4.name,r4.name,n5.name,r5.name,n6.name,r6.name,n7.name,r7.name,n8.name
       ;
+-----------------------------------------------------------------------------------------------------------------------------------------------------+
| n1.name | r1.name | n2.name | r2.name | n3.name | r3.name | n4.name | r4.name | n5.name | r5.name | n6.name | r6.name | n7.name | r7.name | n8.name |
+-----------------------------------------------------------------------------------------------------------------------------------------------------+
+-----------------------------------------------------------------------------------------------------------------------------------------------------+

0 rows available after 297 ms, consumed after another 1 ms

从上面结果看，无重复遍历七座桥是无解的

 

求无重复遍历六座桥的所有欧拉路径

match (n1)-[r1]-(n2)-[r2]-(n3)-[r3]-(n4)-[r4]-(n5)-[r5]-(n6)-[r6]-(n7)
with n1,r1,n2,r2,n3,r3,n4,r4,n5,r5,n6,r6,n7
order by n1.name,r1.name,n2.name,r2.name,n3.name,r3.name,n4.name,r4.name,n5.name,r5.name,n6.name,r6.name,n7.name
return n1.name,r1.name,n2.name,r2.name,n3.name,r3.name,n4.name,r4.name,n5.name,r5.name,n6.name,r6.name,n7.name

neo4j> match (n1)-[r1]-(n2)-[r2]-(n3)-[r3]-(n4)-[r4]-(n5)-[r5]-(n6)-[r6]-(n7)
       with n1,r1,n2,r2,n3,r3,n4,r4,n5,r5,n6,r6,n7
       order by n1.name,r1.name,n2.name,r2.name,n3.name,r3.name,n4.name,r4.name,n5.name,r5.name,n6.name,r6.name,n7.name
       return n1.name,r1.name,n2.name,r2.name,n3.name,r3.name,n4.name,r4.name,n5.name,r5.name,n6.name,r6.name,n7.name;
+---------------------------------------------------------------------------------------------------------------------------------+
| n1.name | r1.name | n2.name | r2.name | n3.name | r3.name | n4.name | r4.name | n5.name | r5.name | n6.name | r6.name | n7.name |
+---------------------------------------------------------------------------------------------------------------------------------+
| "N1"    | "B1"    | "N3"    | "B3"    | "N1"    | "B2"    | "N4"    | "B4"    | "N1"    | "B5"    | "N2"    | "B6"    | "N3"    |
| "N1"    | "B1"    | "N3"    | "B3"    | "N1"    | "B2"    | "N4"    | "B4"    | "N1"    | "B5"    | "N2"    | "B7"    | "N4"    |
| "N1"    | "B1"    | "N3"    | "B3"    | "N1"    | "B2"    | "N4"    | "B7"    | "N2"    | "B5"    | "N1"    | "B4"    | "N4"    |
| "N1"    | "B1"    | "N3"    | "B3"    | "N1"    | "B4"    | "N4"    | "B2"    | "N1"    | "B5"    | "N2"    | "B6"    | "N3"    |
| "N1"    | "B1"    | "N3"    | "B3"    | "N1"    | "B4"    | "N4"    | "B2"    | "N1"    | "B5"    | "N2"    | "B7"    | "N4"    |
| "N1"    | "B1"    | "N3"    | "B3"    | "N1"    | "B4"    | "N4"    | "B7"    | "N2"    | "B5"    | "N1"    | "B2"    | "N4"    |

...... 省略一些输出
| "N4"    | "B7"    | "N2"    | "B6"    | "N3"    | "B1"    | "N1"    | "B4"    | "N4"    | "B2"    | "N1"    | "B3"    | "N3"    |
| "N4"    | "B7"    | "N2"    | "B6"    | "N3"    | "B1"    | "N1"    | "B4"    | "N4"    | "B2"    | "N1"    | "B5"    | "N2"    |
| "N4"    | "B7"    | "N2"    | "B6"    | "N3"    | "B3"    | "N1"    | "B2"    | "N4"    | "B4"    | "N1"    | "B1"    | "N3"    |
| "N4"    | "B7"    | "N2"    | "B6"    | "N3"    | "B3"    | "N1"    | "B2"    | "N4"    | "B4"    | "N1"    | "B5"    | "N2"    |
| "N4"    | "B7"    | "N2"    | "B6"    | "N3"    | "B3"    | "N1"    | "B4"    | "N4"    | "B2"    | "N1"    | "B1"    | "N3"    |
| "N4"    | "B7"    | "N2"    | "B6"    | "N3"    | "B3"    | "N1"    | "B4"    | "N4"    | "B2"    | "N1"    | "B5"    | "N2"    |
+---------------------------------------------------------------------------------------------------------------------------------+

256 rows available after 14 ms, consumed after another 4 ms

有256个欧拉路径。

 

求无重复遍历六座桥的欧拉环

match (n1)-[r1]-(n2)-[r2]-(n3)-[r3]-(n4)-[r4]-(n5)-[r5]-(n6)-[r6]-(n7)
where n1.name=n7.name
with n1,r1,n2,r2,n3,r3,n4,r4,n5,r5,n6,r6,n7
order by n1.name,r1.name,n2.name,r2.name,n3.name,r3.name,n4.name,r4.name,n5.name,r5.name,n6.name,r6.name,n7.name
return n1.name,r1.name,n2.name,r2.name,n3.name,r3.name,n4.name,r4.name,n5.name,r5.name,n6.name,r6.name,n7.name

neo4j> match (n1)-[r1]-(n2)-[r2]-(n3)-[r3]-(n4)-[r4]-(n5)-[r5]-(n6)-[r6]-(n7)
       where n1.name=n7.name
       with n1,r1,n2,r2,n3,r3,n4,r4,n5,r5,n6,r6,n7
       order by n1.name,r1.name,n2.name,r2.name,n3.name,r3.name,n4.name,r4.name,n5.name,r5.name,n6.name,r6.name,n7.name
       return n1.name,r1.name,n2.name,r2.name,n3.name,r3.name,n4.name,r4.name,n5.name,r5.name,n6.name,r6.name,n7.name;
+---------------------------------------------------------------------------------------------------------------------------------+
| n1.name | r1.name | n2.name | r2.name | n3.name | r3.name | n4.name | r4.name | n5.name | r5.name | n6.name | r6.name | n7.name |
+---------------------------------------------------------------------------------------------------------------------------------+
+---------------------------------------------------------------------------------------------------------------------------------+

0 rows available after 37 ms, consumed after another 0 ms

遍历六座桥的欧拉环无解

 

求无重复遍历四座桥的汉密尔顿路径

match (n1)-[r1]-(n2)-[r2]-(n3)-[r3]-(n4)-[r4]-(n5)
where not n1.name=n3.name and not n1.name=n4.name
and not n2.name=n4.name and not n2.name=n5.name
and not n3.name=n5.name
with n1,r1,n2,r2,n3,r3,n4,r4,n5
order by n1.name,r1.name,n2.name,r2.name,n3.name,r3.name,n4.name,r4.name,n5.name
return n1.name,r1.name,n2.name,r2.name,n3.name,r3.name,n4.name,r4.name,n5.name

neo4j> match (n1)-[r1]-(n2)-[r2]-(n3)-[r3]-(n4)-[r4]-(n5)
       where not n1.name=n3.name and not n1.name=n4.name
       and not n2.name=n4.name and not n2.name=n5.name
       and not n3.name=n5.name
       with n1,r1,n2,r2,n3,r3,n4,r4,n5
       order by n1.name,r1.name,n2.name,r2.name,n3.name,r3.name,n4.name,r4.name,n5.name
       return n1.name,r1.name,n2.name,r2.name,n3.name,r3.name,n4.name,r4.name,n5.name;
+-----------------------------------------------------------------------------------------+
| n1.name | r1.name | n2.name | r2.name | n3.name | r3.name | n4.name | r4.name | n5.name |
+-----------------------------------------------------------------------------------------+
| "N1"    | "B1"    | "N3"    | "B6"    | "N2"    | "B7"    | "N4"    | "B2"    | "N1"    |
| "N1"    | "B1"    | "N3"    | "B6"    | "N2"    | "B7"    | "N4"    | "B4"    | "N1"    |
| "N1"    | "B2"    | "N4"    | "B7"    | "N2"    | "B6"    | "N3"    | "B1"    | "N1"    |
| "N1"    | "B2"    | "N4"    | "B7"    | "N2"    | "B6"    | "N3"    | "B3"    | "N1"    |
| "N1"    | "B3"    | "N3"    | "B6"    | "N2"    | "B7"    | "N4"    | "B2"    | "N1"    |
| "N1"    | "B3"    | "N3"    | "B6"    | "N2"    | "B7"    | "N4"    | "B4"    | "N1"    |
| "N1"    | "B4"    | "N4"    | "B7"    | "N2"    | "B6"    | "N3"    | "B1"    | "N1"    |
| "N1"    | "B4"    | "N4"    | "B7"    | "N2"    | "B6"    | "N3"    | "B3"    | "N1"    |
| "N2"    | "B6"    | "N3"    | "B1"    | "N1"    | "B2"    | "N4"    | "B7"    | "N2"    |
| "N2"    | "B6"    | "N3"    | "B1"    | "N1"    | "B4"    | "N4"    | "B7"    | "N2"    |
| "N2"    | "B6"    | "N3"    | "B3"    | "N1"    | "B2"    | "N4"    | "B7"    | "N2"    |
| "N2"    | "B6"    | "N3"    | "B3"    | "N1"    | "B4"    | "N4"    | "B7"    | "N2"    |
| "N2"    | "B7"    | "N4"    | "B2"    | "N1"    | "B1"    | "N3"    | "B6"    | "N2"    |
| "N2"    | "B7"    | "N4"    | "B2"    | "N1"    | "B3"    | "N3"    | "B6"    | "N2"    |
| "N2"    | "B7"    | "N4"    | "B4"    | "N1"    | "B1"    | "N3"    | "B6"    | "N2"    |
| "N2"    | "B7"    | "N4"    | "B4"    | "N1"    | "B3"    | "N3"    | "B6"    | "N2"    |
| "N3"    | "B1"    | "N1"    | "B2"    | "N4"    | "B7"    | "N2"    | "B6"    | "N3"    |
| "N3"    | "B1"    | "N1"    | "B4"    | "N4"    | "B7"    | "N2"    | "B6"    | "N3"    |
| "N3"    | "B3"    | "N1"    | "B2"    | "N4"    | "B7"    | "N2"    | "B6"    | "N3"    |
| "N3"    | "B3"    | "N1"    | "B4"    | "N4"    | "B7"    | "N2"    | "B6"    | "N3"    |
| "N3"    | "B6"    | "N2"    | "B7"    | "N4"    | "B2"    | "N1"    | "B1"    | "N3"    |
| "N3"    | "B6"    | "N2"    | "B7"    | "N4"    | "B2"    | "N1"    | "B3"    | "N3"    |
| "N3"    | "B6"    | "N2"    | "B7"    | "N4"    | "B4"    | "N1"    | "B1"    | "N3"    |
| "N3"    | "B6"    | "N2"    | "B7"    | "N4"    | "B4"    | "N1"    | "B3"    | "N3"    |
| "N4"    | "B2"    | "N1"    | "B1"    | "N3"    | "B6"    | "N2"    | "B7"    | "N4"    |
| "N4"    | "B2"    | "N1"    | "B3"    | "N3"    | "B6"    | "N2"    | "B7"    | "N4"    |
| "N4"    | "B4"    | "N1"    | "B1"    | "N3"    | "B6"    | "N2"    | "B7"    | "N4"    |
| "N4"    | "B4"    | "N1"    | "B3"    | "N3"    | "B6"    | "N2"    | "B7"    | "N4"    |
| "N4"    | "B7"    | "N2"    | "B6"    | "N3"    | "B1"    | "N1"    | "B2"    | "N4"    |
| "N4"    | "B7"    | "N2"    | "B6"    | "N3"    | "B1"    | "N1"    | "B4"    | "N4"    |
| "N4"    | "B7"    | "N2"    | "B6"    | "N3"    | "B3"    | "N1"    | "B2"    | "N4"    |
| "N4"    | "B7"    | "N2"    | "B6"    | "N3"    | "B3"    | "N1"    | "B4"    | "N4"    |
+-----------------------------------------------------------------------------------------+

32 rows available after 5 ms, consumed after another 1 ms

 

求无重复遍历四座桥的汉密尔顿环

match (n1)-[r1]-(n2)-[r2]-(n3)-[r3]-(n4)-[r4]-(n5)
where not n1.name=n3.name and not n1.name=n4.name
and not n2.name=n4.name and not n2.name=n5.name
and not n3.name=n5.name
and n1.name=n5.name
with n1,r1,n2,r2,n3,r3,n4,r4,n5
order by n1.name,r1.name,n2.name,r2.name,n3.name,r3.name,n4.name,r4.name,n5.name
return n1.name,r1.name,n2.name,r2.name,n3.name,r3.name,n4.name,r4.name,n5.name

与遍历四座桥的汉密尔顿路径的结果相同，输出省略。

Chaos Y
关注
专栏目录
C# Entity Framework Core：魔法桥梁，连接代码与数据库的奇妙之旅
java专栏
07-13 363
通过EF Core，你不仅学会了如何在代码与数据库之间自由穿梭，还领略到了面向对象编程的魅力。现在，你已经是掌握EF Core这根魔杖的高手了，继续在你的编程魔法之旅中探索无限可能吧！想象一下，你是一位魔法师，而Entity Framework Core（EF Core）就是你手中的魔杖，只需轻轻一挥，就能在代码王国与数据库帝国之间架起一座彩虹桥。EF Core的魔法还包括复杂的LINQ查询，以及实体间的关系映射，让你能够轻松处理一对一、一对多、多对多等各种关系，就像是在编织一张错综复杂的魔法网。
给有兴趣的人-图论趣谈（七桥问题 ）
weixin_47644373的博客
06-25 918
因为个人原因，停更了好久，孱弱弱来补坑啦，这次分享的是有趣的问题——七桥问题和环游世界问题，两个问题十分著名，分别七桥问题-欧拉，环游世界-哈密顿这两位图论界的大拿提出的，其中七桥问题被称之为图论的的摇篮，它的地位在数学界那是相当高啦，欧拉和哈密顿这两位牛掰的数学家，对世界图论的发展做出巨大贡献，鲜花，掌声哈哈哈。 在正式介绍这两个问题之前，我们先引入一笔画问题，相信大多数都玩过一笔画，用一笔不能间断的画出一个图形，三角形可以，正方形可以，五角星也可以，想不想知道它内在的规律，哈哈哈那就继续往下看吧，请看一
7-32 哥尼斯堡的“七桥问题” （25 分）
葉蕖的博客
10-24 1481
哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个无向图，问是否存在欧拉回路...
8-4图模拟 哥尼斯堡的“七桥问题” (25 分)
m0_51171995的博客
07-23 556
8-4图模拟 哥尼斯堡的“七桥问题” (25 分) 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个无向图，问是否存在欧拉回路？ 输入格式: 输入第一行给出两个正整数，分别...
数据结构 哥尼斯堡的“七桥问题” (并查集)
weixin_34082177的博客
12-05 552
哥尼斯堡的“七桥问题”（25 分） 题目描述： 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条...
PTA 7-1 哥尼斯堡的“七桥问题”（C语言）
qq_60255396的博客
05-25 1067
哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个无向图，问是否存在欧拉回路？ 输入格式: 输入第一行给出两个正整数，分别是节点数N(1≤N≤1000)和边数M；随后的M行对应.
紫金桥实时数据库详细介绍.rar
09-11
紫金桥实时数据库详细介绍rar,紫金桥实时数据库详细介绍：紫金桥实时数据库功能及案例集锦（2009版）包含了组态软件的功能介绍（趋势、报表、流程图等）及众多行业如抽油机、化工、楼宇、水处理等行业应用案例。
Navicat连接数据库：轻松建立与数据库的桥梁，提升效率
[navicat新建数据库与使用](https://img-blog.csdnimg.cn/18c4f2c6686d4d1ebafdc096653619fd.png) # 1. Navicat概述 Navicat是一款强大的数据库管理工具，可让您轻松连接、管理和操作各种数据库系统。它提供了一个...
汉字字典数据库(sql)
10-26
数据库包含的“新华字典.mdb”和“新华字典.sql”文件，分别可能代表了使用Microsoft Access数据库格式和SQL语言存储的数据，方便用户进行查询、分析和进一步的数据处理。这样的数据库对于现代信息技术环境下的汉字...
PHP数据库JSON返回与前端交互：无缝衔接的桥梁
![PHP数据库JSON返回与前端交互：无缝衔接的桥梁]...**1.1 数据库连接与操作** ```php $servername = "localhost"; $username = "username"; $password = "passwo
七桥问题大作业
02-28
哥尼斯堡七桥问题的总结研究，包含相关定理极其证明，另有现实应用
网络分析软件_社会网络分析：七桥问题
weixin_39758288的博客
12-03 503
1707年4月15日莱昂哈德·欧拉(Leonhard Euler)出生于瑞士巴塞尔谨以此文，纪念伟大的数学家欧拉诞辰314周年近一二十年，社会网络分析作为一种专门的研究方法，在社会学、政治学、心理学及人类学等领域得到了广泛应用，典型如恐怖组织的网络分析(Aparna Basu，2005)、社会资本与社会网中的个人(Nan Lin，Karen Cook，RonaldS. Burt，2001)等。社会...
【图的应用】——哥尼斯堡的“七桥问题” (25分)
xxxibgdrgn博客
08-27 610
哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个无向图，问是否存在欧拉回路？ 输入格式: 输入第一行给出两个正整数，分别是节点数N (1≤N≤1000)和边数M；随后的M行对应M条边，每行
哥尼斯堡七桥问题
Nash_SP的博客
08-19 3363
每一次当一个人由一座桥进入一块陆地（或点）时，他同时也由另一座桥离开此点。
七桥问题c语言程序数据结构,数据结构与算法学习——图论
weixin_33575588的博客
05-18 714
什么是图？在计算机程序设计中，图结构也是一种非常常见的数据结构但是图论其实是一个非常大的话题图结构是一种与树结构有些相似的数据结构图论是数学的一个分支，并且在数学概念上，树是图的一种它以图为研究对象，研究顶点和边组成的图形的数学理论和方法主要研究的目的是事务之间的关系，定点代表事务，边代表两个事物间的关系图的现实案例人与人之间的关系网甚至科学家们在观察人与人之间的关系网时，还发现了六度空间理论六度...
结构与算法 7-32 哥尼斯堡的“七桥问题” (25 分)
ItaLink
11-10 1293
7-32哥尼斯堡的“七桥问题”(25分) 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以...
7-32 哥尼斯堡的“七桥问题” (25 分)(思路+详解+题目分析)两种做法任选其一
qq_48508278的博客
07-27 7572
一：题目： 哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。 可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个无向图，问是否存在欧拉回路？ 输入格式: 输入第一行给出两个正整数，分别是节点数N (1≤N≤1000)和边数M；随后的M行对应
6-1-1 图-基本概念与表示 哥尼斯堡的“七桥问题” (25 分)
a2268850905的博客
02-14 423
哥尼斯堡是位于普累格河上的一座城市，它包含两个岛屿及连接它们的七座桥，如下图所示。可否走过这样的七座桥，而且每桥只走过一次？瑞士数学家欧拉(Leonhard Euler，1707—1783)最终解决了这个问题，并由此创立了拓扑学。 这个问题如今可以描述为判断欧拉回路是否存在的问题。欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个无向图，问是否存在欧拉回路？ 输入格式: 输入第一行给出两个正整数，分别是节点数N (1≤N≤1000)和边数M；随后的M行对应M
图论（七）哥尼斯堡七桥问题
热门推荐
saltriver的专栏
01-17 8万+
1736年，年仅29岁的数学家欧拉来到普鲁士的古城哥尼斯堡（哲学家康德的故乡，今俄罗斯加里宁格勒）。普瑞格尔河正好从市中心流过，河中心有两座小岛，岛和两岸之间建筑有七座古桥。 欧拉发现当地居民有一项消遣活动，就是试图每座桥恰好走过一遍并回到原出发点，但从来没人成功过。欧拉证明了这种走法是不可能的。现在看来，欧拉的证明过程非常简单，但他对七桥问题的抽象和论证思想，开创了一个新的学科：图论(Gra
使用三层架构开发数据库应用
- **复用性**：业务逻辑层可以独立于表示层，这意味着相同的业务逻辑可以在多个不同的用户界面中使用。 - **扩展性**：当需要添加新功能或更改现有逻辑时，只需修改相应层，而不会影响整个系统。 在"MySchoolModels...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值