某城市有15个旅游景点，两两之间有直达道路连接，则一共有_____条道路。这些道路中，有15条是主干道，可以双向通行，其余是单行道，只能从一个景点驶往另一个，如果三个景点满足，从其中任意一个出发，通过这三个景点之间的道路可以到达另外两个，则称这三个景点为一组“互通三景点”。那么，15个旅游景点中，“互通三景点”最多有____组。
--
FROM 159.226.43.*

要是没有双向路答案是多少？13+11+9+..+1么
【 在 gscas 的大作中提到: 】
: 没人有思路吗？ ...
--
FROM 14.219.238.*

你这个答案靠谱吗？

我娃说她就这么填的，还画了一个巨复杂的连通图，一条一条数出来的

我完全看不懂

【 在 zhuhaiyuan (我要吃鱼) 的大作中提到: 】
: 标  题: Re: 早培下午数学图论题3
: 发信站: 水木社区 (Mon Jul 19 19:52:09 2021), 站内
:
: 1.15个景点 15*14/2=105条
: 2.互通三景点: 三条边都是主干道
:   15个主干道 最多 6个点两辆互通 C5/6 =15
:   6个点 最多 20组 C3/6 = 6*5*4/1*2*3 = 20
:
: 小学题快不会了
: --
:
: ※ 来源:·水木社区 http://www.mysmth.net·[FROM: 124.74.24.*]
--
修改:lcscccc FROM 114.253.38.*
FROM 114.253.38.*

那算了，当我什么都没说

【 在 figo12 (飘过) 的大作中提到: 】
: 标  题: Re: 早培下午数学图论题3
: 发信站: 水木社区 (Mon Jul 19 20:03:58 2021), 站内
:
: 不靠谱
:
:
: 【 在 lcscccc (大海巨浸，含蓄深远|踏雪无痕) 的大作中提到: 】
: : 你这个答案靠谱吗？
: : 我娃说她就这么填的，还画了一个巨复杂的连通图，一条一条数出来的
: : 我完全看不懂
: : ...................
:
: --
:
: ※ 来源:·水木社区 mysmth.net·[FROM: 123.120.49.*]
--
FROM 114.253.38.*

一个思路，先取三个点，记为123，构造满足要求的有向图。再加一个点4，根据方向约束，124，234某个不满足，依此类推，看每加一个点有什么规律

【 在 gscas 的大作中提到: 】
:
: 某城市有15个旅游景点，两两之间有直达道路连接，则一共有_____条道路。这些道路中，有15条是主干道，可以双向通行，其余是单行道，只能从一个景点驶往另一个，如果三个景点满足，从其中任意一个出发，通过这三个景点之间的道路可以到达另外两个，则称这三个景点为一组“互通三景点”。那么，15个旅游景点中，“互通三景点”最多有____组。

#发自zSMTH@Mate 10
--
FROM 120.244.238.*