Cik dazados veidos no pilsētas A var noklut pilsēta C, ja dotaja zimējuma ir shematiski atteloti celi. B. A No A uz C var noklut pa celiem. dazadiem

Lai noteiktu, cik dažādos veidos no pilsētas A var nokļūt pilsētā C, aplūkosim visus iespējamos ceļus:

1. Tieša līnija no A uz C.
2. Caur B: no A uz B un tad no B uz C.
3. Otrs ceļš caur B: no A uz B, atpakaļ uz A (ja tas ir iespējams), un tad uz C.

Ja pieņemam, ka trešais ceļš nav paredzēts (kā tas bieži vien ir shematiski parādīts), tad ir 2 veidi:

• Tiešais maršruts no A uz C (1 veids).
• Caur B: A → B → C (1 veids).

Kopā: 2 dažādi ceļi.