Все сервисы Хабра
Сообщество IT-специалистов
Ответы на любые вопросы об IT
Профессиональное развитие в IT
Закрыть
Задать вопрос
Даниил
@daniil14056
Графы
Задача ЕГЭ, кривой ответ?
Дана схема дорог города MM. По каждой дороге можно перемещаться только в одном направлении, указанном стрелкой. Сколько различных путей, не содержащих циклов, существует из города AA в город FF?
Ответ в яндекс задачах 7, я только 5 вижу.
Почему 7?
Вопрос задан
более трёх лет назад
430 просмотров
1
комментарий
Подписаться
1
Простой
1
комментарий
Facebook
Вконтакте
Twitter
sim3x
@sim3x
Загрузите картинку на хабрасторадж
Написано
более трёх лет назад
Решения вопроса
1
0xD34F
@0xD34F
A-G-E-F
A-G-C-E-F
A-G-C-D-E-F
A-C-E-F
A-C-D-E-F
A-B-C-E-F
A-B-C-D-E-F
Какие пропустили?
Ответ написан
более трёх лет назад
1
комментарий
Нравится
1
1
комментарий
Facebook
Вконтакте
Twitter
15432
@15432
скорей всего стрелку D->E
Написано
более трёх лет назад
Пригласить эксперта
Ответы на вопрос
0
Ваш ответ на вопрос
Войдите, чтобы написать ответ
Войти через центр авторизации
Похожие вопросы
Математика
+1 ещё
Средний
Как найти или показать существование цикла в ориентированном графе быстрее, чем за O(IVI+IEI)?
1 подписчик
13 янв.
73 просмотра
1
ответ
Математика
+1 ещё
Средний
Возможно ли обнаружить сортировкой Кана изолированные узлы, сортировать сразу рёбра и не использовать степень?
1 подписчик
11 янв.
42 просмотра
1
ответ
C#
+3 ещё
Средний
Как записать DAG для прохода по ациклическому ориентированному графу, используя C#?
1 подписчик
09 янв.
179 просмотров
1
ответ
Графы
Средний
Как решать задачу с графом?
1 подписчик
06 дек. 2024
120 просмотров
3
ответа
Дискретная математика
+1 ещё
Средний
В чем суть ассиметричного графа?
1 подписчик
06 нояб. 2024
131 просмотр
1
ответ
Алгоритмы
+1 ещё
Сложный
Как работает релаксация плоского графа?
1 подписчик
27 июл. 2024
96 просмотров
0
ответов
Алгоритмы
+1 ещё
Простой
Как называется алгоритм?
2 подписчика
23 июл. 2024
4680 просмотров
2
ответа
Python
+2 ещё
Средний
Как найти количество помеченных связных графов?
1 подписчик
14 июн. 2024
194 просмотра
1
ответ
Python
+2 ещё
Простой
Как построить граф по его граням?
1 подписчик
более года назад
239 просмотров
1
ответ
C++
+2 ещё
Средний
В чем проблема в коде работы с графом?
1 подписчик
более года назад
142 просмотра
2
ответа
Показать ещё
Загружается…
Вакансии с Хабр Карьеры
Аналитик 1С ERP (регламентированный учет)
Мечел-ИнфоТех
от 190 000 ₽
Монтажник интернет-сетей (инсталлятор)
beeline
•
Москва
До 168 000 ₽
Программист 1С ERP
Мечел-ИнфоТех
от 160 000 ₽
Минуточку внимания
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
Войти через центр авторизации
Закрыть
Реклама