Ошибка.
Попробуйте повторить позже
На рисунке изображена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город З?
Для начала удалим ненужные пути, которые точно не проходят через город З. Затем слева на право будем считать количество путей:
Ошибка.
Попробуйте повторить позже
На рисунке — схема дорог, связывающих города А,Б,В,Г,Д,Е,Ж,З,И,К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город К, проходящих через пункт Ж?
Удалим все дороги, черещ которые мы никак не попадем в Ж. Таким образом, оказались ненужными полностью пункты Б, Д, И. Теперь осталось посчитать количество путей:
Ошибка.
Попробуйте повторить позже
На рисунке представлена схема дорог, связывающих города A, C, B, E, D, H, G, F, I, J, K. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города A в город K, проходящих через город H?
Будем около каждой вершины указывать количество путей в неё из вершины А.
Ошибка.
Попробуйте повторить позже
На рисунке представлена схема дорог между населенными пунктами А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М, Н, О, П. Определите, сколько существует дорог, которые ведут из пункта А в пункт П и проходят через пункт К .
Будем около каждой вершины указывать количество путей в неё из вершины А.
Ошибка.
Попробуйте повторить позже
На рисунке — схема дорог, связывающих города А,Б,В,Г,Д,Е,Ж,И,К,Л,М,Н,П,Р,С. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город С, проходящих через город М.
Сотрем (закрасим) все дороги, пройдя по которым мы не посетим пункт М . Будем около каждой вершины указывать количество путей в неё из вершины А.
Ошибка.
Попробуйте повторить позже
На рисунке представлена схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П, Р, С. По каждой дороге можно передвигаться только в направлении, указанном стрелкой. Сколько существует различных путей из пункта А в пункт С, проходящих через пункт Л?
Сотрем (закрасим) все дороги, пройдя по которым мы не посетим пункт Л. Будем около каждой вершины указывать количество путей в неё из вершины А.
Ошибка.
Попробуйте повторить позже
На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, М. Сколько существует различных путей из пункта А в пункт М, проходящих через пункт В?
Сотрем все дороги, пройдя по которым мы не посетим пункт В. Будем около каждой вершины указывать количество путей в неё из вершины А.
Ошибка.
Попробуйте повторить позже
На рисунке – схема дорог, связывающих пункты A, B, C, D, E, F, G, H, I, J, K, L, M. Сколько существует различных путей из пункта А в пункт M, проходящих через пункт C?
Сотрем все дороги, пройдя по которым мы не посетим пункт С. Будем около каждой вершины указывать количество путей в неё из вершины А.
Ошибка.
Попробуйте повторить позже
На рисунке представлена схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л, М, Н, П, Р, С. Сколько существует различных путей из пункта А в пункт С, проходящих через пункт Л?
Пути, которые не проходят через Л удалим(зачеркнем).
Смотрите на картинку:
Ошибка.
Попробуйте повторить позже
На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, Л. Сколько существует различных путей из пункта А в пункт М, проходящих через пункт В?
Количество путей до вершины равно сумме количеств путей из всех вершин, направленных в исходную вершину.
Пути, которые не проходят через В удалим(зачеркнем).
Смотрите на картинку:
Ошибка.
Попробуйте повторить позже
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город Ж?
Так как путь обязательно проходит через пункт Ж, то для удобства удалим лишние пути, которые идут в обход пункта Ж.
Ошибка.
Попробуйте повторить позже
На рисунке — схема дорог, связывающих города А,Б,В,Г,Д,Е,Ж,И,К,М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город М, проходящих через город В.
Ошибка.
Попробуйте повторить позже
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город Л, проходящих через город З?
Ошибка.
Попробуйте повторить позже
На рисунке — схема дорог, связывающих пункты А, Б, В, Г, Д, Е, Ж, И, К, М.
Сколько существует различных путей из пункта А в пункт М, проходящих через пункт В?
Изменим граф, убрав ребра, через которые проходили пути, минующие пункт В.
Введём обозначение: , где — пункт (А, Б, ...), а — количество путей, ведущих в этот
пункт.
Из пункта А в пункт А можно попасть только одним способом. Следовательно, A 1.
В пункт Г можно попасть только из пункта А. Следовательно, Г А 1.
В пункт В можно попасть из пунктов А и Г. Следовательно, В А Г 2.
В пункт Б можно попасть только из пункта В. Следовательно, Б В 2.
В пункт Д можно попасть только из пункта Б. Следовательно, Д Б 2.
В пункт Ж можно попасть только из пункта В. Следовательно, Ж В 2.
В пункт Е можно попасть из пунктов Д, Б, В, Ж. Следовательно, Е Д Б В Ж
8.
В пункт И можно попасть только из пункта Е. Следовательно, И Е 8.
В пункт К можно попасть только из пункта Е. Следовательно, К Е 8.
В пункт М можно попасть из пунктов И, Е, К. Следовательно, М И Е К
24.