В
Все
У
Українська література
Г
Геометрия
Д
Другие предметы
Э
Экономика
Г
География
О
ОБЖ
М
Математика
М
МХК
Х
Химия
Қ
Қазақ тiлi
Л
Литература
У
Українська мова
О
Обществознание
Ф
Физика
А
Английский язык
А
Алгебра
И
История
Б
Беларуская мова
Б
Биология
М
Музыка
П
Право
И
Информатика
П
Психология
В
Видео-ответы
Н
Немецкий язык
Ф
Французский язык
О
Окружающий мир
Р
Русский язык
АндрейTV1
АндрейTV1
16.03.2021 08:09 •  Информатика

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

Ответ:
MASTER2008
MASTER2008
26.04.2019 19:00

ответ:

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

объяснение:

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?