kikot |
Подскажите идею решения задачи по дискретной математике  08.10.2007, 16:07 |
|
21/11/06 1
|
Условие задачи
Докажите, что можно так установить одностороннее движение по улицам любого города, что число улиц, по которым можно въехать на любой перекресток, не более, чем на одну отличается от числа улиц, по которым можно уехать с него.
Не знаю как к ней даже подступиться. Что-то связанное с ориентированным графом. В курсе о них только упомянули. Подскажите, пожалуйста, идею решения задачи.
|
|
|
|
 |
|
Страница 1 из 1
|
[ 1 сообщение ] |
|
Модераторы: Модераторы Математики, Супермодераторы