profile
Размещено 3 года назад по предмету Информатика от lizalikyanova2001

Рассмотрите граф и определите количество путей из города А в город М, проходящих через город Ж, и не проходящих через город Л.

30 баллов

  1. Ответ на вопрос
    Ответ на вопрос дан nastikots

    Ответ:

    9 путей из города А в город М, проходящих через город Ж, и не проходящих через город Л

    Объяснение:

    Т.к. по условию пути не должны проходить через город Л, то вычеркнем пути входящие в город Л (вычеркиваем ИЛ) и выходящие из города Л (вычеркиваем ЛМ)

    Т.к. по условию пути должны проходить через город Ж, то вычеркнем пути не проходящие через город Ж: вычеркиваем ЕИ (т.к. если ехать из города Е в город И, то в город Ж мы не попадаем) и ЗИ (т.к. если ехать из города З в город И, то в город Ж мы не попадаем)

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

    Дальнейшее количество путей рассчитывается как сумма путей городов из которых есть пути (входящие стрелочки) в нужный город.

    Вычеркнутые пути не учитываем!!!

    Б = А = 1

    Д = А = 1

    Г = А + Д = 1 + 1 = 2

    В = А + Б + Г = 1 + 1 + 2 = 4

    Е = Б = 1

    З = Д = 1

    Ж = Б + В + Г + Е + З = 1 + 4 + 2 + 1 + 1 = 9

    И = Ж = 9 (ЕИ и ЗИ вычеркнуты)

    К = И = 9

    М = К = 9 (ИЛ и ЛМ вычеркнуты)

    1. Ответ на вопрос
      Ответ на вопрос дан lizalikyanova2001
      Спасибо большое ☺️
Не тот ответ на вопрос, который вам нужен?
Найди верный ответ
Самые новые вопросы
tegysigalpa2012
Русский язык - 5 лет назад

Помогите решить тест по русскому языку тест по русскому языку «местоимение. разряды местоимений» для 6 класса 1. укажите личное местоимение: 1) некто 2) вас 3) ни с кем 4) собой 2. укажите относительное местоимение: 1) кто-либо 2) некоторый 3) кто 4) нам 3. укажите вопросительное местоимение: 1) кем-нибудь 2) кем 3) себе 4) никакой 4. укажите определительное местоимение: 1) наш 2) который 3) некий 4) каждый 5. укажите возвратное местоимение: 1) свой 2) чей 3) сам 4) себя 6. найдите указательное местоимение: 1) твой 2) какой 3) тот 4) их 7. найдите притяжательное местоимение: 1) самый 2) моего 3) иной 4) ничей 8. укажите неопределённое местоимение: 1) весь 2) какой-нибудь 3) любой 4) этот 9. укажите вопросительное местоимение: 1) сколько 2) кое-что 3) она 4) нами 10. в каком варианте ответа выделенное слово является притяжательным местоимением? 1) увидел их 2) её нет дома 3) её тетрадь 4) их не спросили

Информация

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.