首页 › 答案 › 题库 › 远程教育 › 电大

湖中有四个小岛,它们的位置恰好近似构成正方形的四个顶点.若要修建三座桥将这四个小岛连接起来,则不同的建桥方案有()种.

湖中有四个小岛,它们的位置恰好近似构成正方形的四个顶点.若要修建三座桥将这四个小岛连接起来,则不同的建桥方案有()种.
A.12
B.16
C.13
D.20
E.24
正确答案:B
答案解析:四个小岛间,每两小岛间修一桥,共可修六座桥,要修三座桥将这四个小岛连起来的修法,应为总修法去掉不能将其连起来的修法,即为C63-4=20-4=16.故选B.