Решите 5 графов. скрины решения скиньте графы

ответ:

1.

13, вроде бы

1) абдик

2) абджк

3) абвдик

4) абвджк

5) абвжк

6) авжк

7) авджк

8) авдик

9) агек

10) агвжк

11) агвджк

12) агвдик

13) агежк

2.

1.абеил

2.абезл

3.абвеил

4.абвезл

5.абвзл

6.авзл

7.авезл

8.авеил

9.агзл

10.агжзл

11.агжкл

12.адгзл

13.адгжзл

14.адгжкл

15.аджзл

16.аджкл

3.количество путей в город л = сумме путе в города и, з, ж и к (и(3)+з(10)+ж(3)+к(3))=19

4.правильный ответ: 12.

5.в подобных анализ начинают с конечного города (в нашем случае - g). в город g можно попасть из d, f и e ⇒ k(g) = k(d)+k(f)+k(e).

аналогично

k(d) = k(b) + k(f) = 2 + 4 = 6;

k(f) = k(b) + k(c) + k(e) = 2 + 1 + 1 = 4;

k(e) = k(c) = 1;

k(b) = k(a) + k(c) = 1 + 1 = 2;

k(c) = k(a) = 1

k(g) = k(d)+k(f)+k(e) = 6+4+1 = 11

объяснение: