Modelling: Route Map

UNIT−7

INFORMATION PROCESSING

Modelling

1. Route Map

• Able to locate short and long paths.

• Able to find out and check for connectivity between places.

Shortest path : School - house.

School - play ground - house

Longest path

School – library - computer centre + house

Activity 1

• In how many ways you can go from your home to the hospital ?

Answer: Two ways

• Draw a path and then Identify shortest path and longest path.

Answer:

Shortest path = A → E → D

Longest path = A → B → C → D

Activity 2

Write the shortest and longest path of addition of 16

Answer:

Shortest path = 5 → 11 → 16

Longest path = 5 → 6 → 4 → 1 → 16