Konigsberg 七桥问题

xbj9803 · 发表于 2004-7-20 04:29:56

<

>恩<

>学图论的都知道的啊 `<

>TH 好像是图中每一个点的度都是偶数的时候才有欧拉回路 大概意思就是这样 1`

unique_18 · 发表于 2004-7-23 17:02:45

<

>因为每个点都与奇数条线相关联，所以不可能。

aijinlin · 发表于 2004-7-25 02:12:47

<

>太经典了

freebirdd · 发表于 2004-8-6 16:10:47

<

>图论的鼻祖

zhaojg · 发表于 2004-8-23 19:32:37

<

>是啊,数模的入门

bashery · 发表于 2004-8-27 08:10:38

哎，其实有些极其精深的理论都是源于很简单的原理。

meng8kun · 发表于 2004-9-3 04:31:01

<

>[连通图的一笔画问题结论]<

>1、当所有结点都是偶点时，从其中任一结点出发，都能找到至少一条经过所有线条的路线，最后回到起点。<

>2、当有且只有两个奇点时，从其中一个奇点出发，至少能找到一条经过所有线条的路线，最后加到另一个奇点。3、除上面两种情况外，其余连通图都不能一笔画。

mongxing1985 · 发表于 2004-9-4 17:46:52

<

>这个是我们学图论的入门呀！<

>学过图论的应该也都知道吧！<

>不过欧拉真的是天才，数学的很多分支他都有研究！我们可以多看些他们的论文呀，可以提高和改变我们的数学思维模式！

qingwen · 发表于 2004-9-7 04:49:19

<

> 我们学过图论的都知道：<

>七桥问题就是一笔画问题。要想能够实现一笔画，就必须满足经过每一个端点的线条数为偶数，从任意一个点出发都能实现（或者有其中两个端点不是偶数，其余各点所通过的线条数必须都为偶数个。要想实现一笔画，必须从其中一个奇数点出发到另一个奇数点结束）。如果能够做到以上这两点就能实现一笔画。[em01]

qingwen · 发表于 2004-9-7 04:49:19

<

> 我们学过图论的都知道：<

>七桥问题就是一笔画问题。要想能够实现一笔画，就必须满足经过每一个端点的线条数为偶数，从任意一个点出发都能实现（或者有其中两个端点不是偶数，其余各点所通过的线条数必须都为偶数个。要想实现一笔画，必须从其中一个奇数点出发到另一个奇数点结束）。如果能够做到以上这两点就能实现一笔画。[em01]

		自动登录	找回密码
密码			注-册-帐-号