の -症る道が4 23 店 困のように。 東西走る道が4本, 南北に走る 本ある。次のような最短の経路は何通りあるが< () 4地点からB地点に行く経路。 ま (⑰ 地点からC地点とD地点の両方を通ってB地点に仁 く竹中 (⑬ 4地点からB地点に行く最短の経路のうち, C地点と 地点の少なくとも 1 つの地点を通るもの。 (器 センター試験) [基礎例題 20]

、好点からC地点に g 2 点からり地点に行 ら8地点に行く 最短の経路は 地点 6 て, 求める最短の引 旨い 地点を通 点からC @) 地上 3 3! 112 5届 計り) 地点からD地点を通 地点 行く 遇の経中は ヾ最短の経路は さ 3x1x2 2021 12(通り) いら 求める最短の経路は これと(2) から 9+ 12ー6=15Gり) 2 3! MM2k 1通り