有A B C D 四座城 要求建造3座桥 并使四个岛可以连接起来 请问有多少种建桥的方法

来源:学生作业学帮网 编辑:学帮网 时间:2024/06/29 21:20:45

有A B C D 四座城 要求建造3座桥 并使四个岛可以连接起来 请问有多少种建桥的方法

四个岛,共六条路线.采用组合,从六抽出三共有二十种方式 .还要减去只连接了三个岛的情况,共四种情况.所以可行的有十六种