Ответ:

До B из A можно добраться двумя путями: A→B и A→C→B.

Из B в G есть три пути: B→D→G, B→E→G и B→E→F→G.

Перечислим все сочетания:

  1. A→B→D→G
  2. A→B→E→G
  3. A→B→E→F→G
  4. A→C→B→D→G
  5. A→C→B→E→G
  6. A→C→B→E→F→G

Ответ: 6.