数学建模社区-数学中国

标题: 连通性问题 [打印本页]

作者: sea_star666 时间: 2011-4-6 21:48
标题: 连通性问题
问题示例：连通性（connectivity)
  假如已知一个整数对（pair)序列，其中每个整数代表某种类型的一个对象，而且将p-q对解释成“p与q连通”。
  假定关系“与.......”是可传递的：
如果p与q连通，同时q与r连通，则p与r连通.
我们的目的是编写一段程序，从集合(set）中过滤额外连接对；当程序输入一个对p-q，仅当程序此时已经看到的对不能通过可传递性证明p与q连通时，它才输出该对。如果前面的对表明p与q
连通，则程序应该忽略p-q，并继续输入下一个对。如：
3-4 3-4
4-9 4-9
8-0 8-0
2-3 2-3
5-6 5-6
2-9    2-3-4-9
5-9 5-9
7-3 7-3
4-8 4-8
5-6    5-6
0-2    0-8-4-3-2
6-1 6-1

作者: 张会婷 时间: 2011-4-12 19:34
连通性（connectivity)有什么应用啊？

作者: sea_star666 时间: 2011-4-13 00:22
回复张会婷的帖子

问的好
我来告诉你，他的意义重大：
整数可能表示一个大型网络中的计算机，一个数对可能代表网络连通，比如我们在p和q 之间建立通信
它还可以代表电网，来查看又没有多余的线路，有哪些地方没有连通能不能告诉我下图的两点连通没有？

作者: 张会婷 时间: 2011-4-13 16:19

恩啊！神啊这可不能用肉眼看出来吧～

作者: shuidishenyu 时间: 2012-8-16 15:06
请问程序如何编写呢

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)