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

问题描述:

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

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