посчитайте, , даю 25 поинтов

42

Вычеркнем все пути в город Г (АГ и ДГ) и из города Г (ГВ и ГЗ)

Начало пути (А) - всегда 1 путь