Помогите пожалуйста! 1 и 2 номер!!

1) кратчайший путь получается по маршруту А-С-Д-Е и равен 8
2) Из А в К существует 10 различных путей: АБЕК, АБВЕК, АБВК, АВЕК, АВК, АДЖК, АДГЖК, АДГК, АГК, АГЖК