新宝坻论坛 » 『有问必答』 » 数学 问题

Profound 发表于 2008-8-13 15:48

数学 问题

[NQ5] 某国以建立起航空网b3o \m0zfzH6W
任何一个城市与不多于三个城市相连且任何一个城市到另一给城市只需换乘一次飞机
ZG]b7V$f)\l 问共有几个城市？
m W_^(x   帮忙想一下啊    !!!!!!!4_M&g m#m
!!!!!谢谢大家

威尔.特纳 发表于 2008-8-13 15:59

晕死，数学太难了

秘书 发表于 2008-8-13 16:00

看不懂~~~~~~~[NQ49]

半朵肥糖 发表于 2008-8-13 16:04

6个不知道算的对不对6]vy&@TFYL b&T
%wWZ8r9s3mllX:d
[[i] 本帖最后由 半朵肥糖 于 2008-8-13 16:06 编辑 [/i]]

非常 发表于 2008-8-13 19:33

不明白[NQ32]

二师兄 发表于 2008-8-20 13:53

百度出来的,我是看不懂.1F7GAqx:SUN

;e9ae"zN*c1|8rNWX$Z 【题说】 第三届（1969年）全苏数学奥林匹克八年级题5．
#i}%e3J0r0|+k9[W$es A&Xy)A6a?s.N|
[img]http://219.226.9.43/Resource/CZ/CZSX/SXTJ/OLPK/E/E2/math0014zw20_0071_1.gif[/img]
9M8`)N$T5b!RD;e C
-B)u"z Jgt 【解】 任一城市O与三个城市A、B、C连结．这三个城市中的每一个至多分别与两个城市相连结．这样，城市的个数≤1+3+3×2=10．pg_?7D,u
`:N5^;W&E
如图所示，恰有10个城市的图在图论中称为彼得森图．
.h!i/d_&z5WH L;Mw9^feJ{
[[i] 本帖最后由 二师兄 于 2008-8-20 13:55 编辑 [/i]]

查看完整版本: 数学 问题