- 主题:早培下午数学图论题3
聊了半天,诸位大神确定答案是几了吗?
【 在 gscas 的大作中提到: 】
: 某城市有15个旅游景点,两两之间有直达道路连接,则一共有_____条道路。这些道路中,有15条是主干道,可以双向通行,其余是单行道,只能从一个景点驶往另一个,如果三个景点满足,从其中任意一个出发,通过这三个景点之间的道路可以到达另外两个,则称这三个景点为一组“互通三景点”。那么,15个旅游景点中,“互通三景点”最多有____组。
--
FROM 221.130.253.*
不会做啊
【 在 gscas 的大作中提到: 】
: 某城市有15个旅游景点,两两之间有直达道路连接,则一共有_____条道路。这些道路中,有15条是主干道,可以双向通行,其余是单行道,只能从一个景点驶往另一个,如果三个景点满足,从其中任意一个出发,通过这三个景点之间的道路可以到达另外两个,则称这三个景点为一组“互通三景点”。那么,15个旅游景点中,“互通三景点”最多有____组。
--
FROM 221.226.142.*
一个圈奇数距离正转,偶数距离反转,外圈双向
【 在 gscas 的大作中提到: 】
: 某城市有15个旅游景点,两两之间有直达道路连接,则一共有_____条道路。这些道路中,有15条是主干道,可以双向通行,其 ...
--
FROM 223.104.61.*
你的结论里,随便举例,1/3/6可以,那就从1->3,6->1,得出3->6的边。你看看你这构造方
法里,3->6到底是哪个方向的
【 在 gscas (ydtd) 的大作中提到: 】
: 选定1号点,1号点和两个奇数号点就不能构成环,1号点和两个偶数号点也不能构成环,例如1 5 9 ,1 4 8,这样C 6 2=15,15+15=30(选定一个点,包含该点的三个点有30个不能构成环路),30*15,15表示15个点,30*15/3(每个点算了3次),150个非环路,C15 3=455,455-150
--
FROM 203.208.61.*
可以从小的数开始按距离转吧这样可以唯一定义方向,3-6-9-12-15-3这样
【 在 frostyblade 的大作中提到: 】
: 你的结论里,随便举例,1/3/6可以,那就从1->3,6->1,得出3->6的边。你看看你这构造方法里 ...
--
FROM 223.104.61.*
但是得不到305那么大,你把你的方法做完试试。
我上来靠直觉用的就是你那个方法,如果在现场就把结果写上去听天由命了
【 在 lonelycat (lonelycat) 的大作中提到: 】
: 可以从小的数开始按距离转吧这样可以唯一定义方向,3-6-9-12-15-3这样
--
FROM 203.208.61.*
有确定答案是305吗?
我还有个直觉是15=1-5的和,不过没发现啥
【 在 frostyblade 的大作中提到: 】
: 但是得不到305那么大,你把你的方法做完试试。我上来靠直觉用的就是你那个方法,如果在现场就把结果写上去听天由命了 ...
--
FROM 223.104.61.*
305是个机构公众号传出来的答案。
我怀疑楼主连发三题也是来骗解法的,所以一致憋着没说我的解法
【 在 lonelycat (lonelycat) 的大作中提到: 】
: 有确定答案是305吗?
: 我还有个直觉是15=1-5的和,不过没发现啥
--
FROM 203.208.61.*
你是瑞学的么?
【 在 gscas 的大作中提到: 】
: 选定1号点,1号点和两个奇数号点就不能构成环,1号点和两个偶数号点也不能构成环,例如1 5 9 ,1 4 8,这样C 6 2=15,15+15=30(选定一个点,包含该点的三个点有30个不能构成环路),30*15,15表示15个点,30*15/3(每个点算了3次),150个非环路,C15 3=455,455-150=305答案就是305
--
FROM 221.217.60.*
所以你觉得305是对的?
【 在 gscas (ydtd) 的大作中提到: 】
: 好心给你题,你又不会做。有人解了,你又看不懂。
--
FROM 203.208.61.*