|
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail | |||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
Опции темы | Поиск в этой теме |
19.12.2015, 15:52
|
#1 |
|
Новичок
Джуниор
Регистрация: 19.12.2015
Сообщений: 1
|
Алгоритмы на графах
По системе двусторонних дорог определить, можно ли, перегородив какие-нибудь дороги, добиться, чтобы из города A нельзя было попасть в город B.
|
|
|
|
19.12.2015, 16:11
|
#2 |
|
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Поиск мостов..
|
|
|
|
|
19.12.2015, 20:03
|
#3 |
|
Подтвердите свой е-майл
Регистрация: 12.11.2014
Сообщений: 470
|
Конечно можно. Если перегородить все дороги, выходящие из А, или все дороги, входящие в В, то проехать между ними будет нельзя.
|
|
|
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Алгоритмы на графах | Zaraaa | Помощь студентам | 0 | 06.03.2014 21:09 |
| Алгоритмы на графах | Zaraaa | Помощь студентам | 1 | 25.02.2014 07:59 |
| алгоритмы на графах | Evelin_18 | Помощь студентам | 0 | 27.02.2013 20:52 |
| Алгоритмы на графах | *stRong* | Помощь студентам | 3 | 22.05.2011 14:24 |
