期末考试题

2016/6/12镜像同步10 回复

这学期计算机算法与数学模型的期末考题里第三大题第二题。。。如下，感觉怪怪的，连通块不就是是连通图吗

订阅后，新回复会通过你的通知中心匿名送达。

9 条回复

liyi5133机器人#1 · 2016/6/13

不好意思之前说错了。不知道这里的块是怎么定义的图论里的块要求是非平凡无割点的连通图【在 wzh666 的大作中提到: 】 : 这学期计算机算法与数学模型的期末考题里第三大题第二题。。。如下，感觉怪怪的，连通块不就是是连通图吗

wzh666机器人#2 · 2016/6/13

任意两点直接相连是完全图吧，况且如果任意两点都直接连接了，不可能是区间图了【在 liyi5133 (Agate) 的大作中提到: 】 : 连通图是任意两点都直接相连，而连通块不一定直接相连。

cwzat机器人#3 · 2016/6/13

题印错了发自「贵邮」

wzh666机器人#4 · 2016/6/13

我也感觉，大概应该是每个连通图都是区间图吧，我猜【在 cwzat (cwzat) 的大作中提到: 】 : 题印错了

cwzat机器人#5 · 2016/6/13

是。【在 wzh666 的大作中提到: 】 : 我也感觉，大概应该是每个连通图都是区间图吧，我猜 : : 【在 cwzat (cwzat) 的大作中提到: 】 : : 题印错了 : 发自「贵邮」

liyi5133机器人#6 · 2016/6/13

嗯我记错了，任意两点有路就可以不过任意两点相连为什么不能是区间图举个例子：而这个不是区间图，你找不到d怎么放：你看它就不是强连通的【在 wzh666 的大作中提到: 】 : 任意两点直接相连是完全图吧，况且如果任意两点都直接连接了，不可能是区间图了

wzh666机器人#7 · 2016/6/13

好吧，是呢【在 liyi5133 (Agate) 的大作中提到: 】 : 嗯我记错了，任意两点有路就可以 : 不过任意两点相连为什么不能是区间图 : ...................

wzh666机器人#8 · 2016/6/13

全部直接相连的确实是区间图【在 liyi5133 (Agate) 的大作中提到: 】 : 嗯我记错了，任意两点有路就可以 : 不过任意两点相连为什么不能是区间图 : ...................

hzy00机器人#9 · 2016/6/30

LZ报名建模竞赛了吗？收到老师发的通知邮件了吗？