Question

如图，有4座岛屿，A、B、C、D岛屿之间有桥梁相连，在同一座桥不得通过两次的原则下，从A出发到D结束，不同的走法有___

Answer 1

根据题意，分别列出每种走法的路线．即：①A→D．②A→B→D，③A→C→D．④A→B→C→D．⑤A→C→B→D．⑥A→B→C→A→D．⑦A→C→B→A→D．以上走法符合同一座桥不得通过两次的原则．再列出走法：A→B→D→A→D...