13. Графы
На рисунке представлена схема дорог города Клонов АР. Сколько существует дорог из пункта А в пункт I, не проходящих через пункт F?
Отметим красными стрелками те пути, по которым мы не сможем пройти.
Посчитаем сколькими путями можно придти в каждый пункт:
Ответ: 6
На рисунке представлена схема дорог города Клонов АР. Сколько существует дорог из пункта А в пункт F, не проходящих через пункт D?
Посчитаем сколькими путями можно придти в каждый пункт:
Отметим красными стрелками те пути, по которым мы не сможем пройти.
Ответ: 15
На рисунке представлена схема дорог города Клонов АР. Сколько существует дорог из пункта А в пункт H, не проходящих через пункт D?
Посчитаем сколькими путями можно придти в каждый пункт:
Отметим красными стрелками те пути, по которым мы не сможем пройти.
Ответ: 18
На рисунке представлена схема дорог города Клонов АР. Сколько существует дорог из пункта А в пункт G, не проходящих через пункт C?
Посчитаем сколькими путями можно придти в каждый пункт:
Отметим красными стрелками те пути, по которым мы не сможем пройти.
Ответ: 15
На рисунке представлена схема дорог города Клонов АР. Сколько существует дорог из пункта А в пункт H, не проходящих через пункт G?
Посчитаем сколькими путями можно придти в каждый пункт:
Отметим красными стрелками те пути, по которым мы не сможем пройти.
Ответ: 4
На рисунке представлена схема дорог города Клонов АР. Сколько существует дорог из пункта А в пункт M, не проходящих через пункты B и K?
Посчитаем сколькими путями можно придти в каждый пункт:
Отметим красными стрелками те пути, по которым мы не сможем пройти.
Ответ: 4
