Здравствуйте, гость ( Вход | Регистрация )
| Ancle Benz |
8.10.2007, 12:58
Сообщение
#1
|
|
Новичок ![]() Группа: Продвинутые Сообщений: 4 Регистрация: 14.8.2007 Из: Россия Город: Беларусь |
Условие задачи
Докажите, что можно так установить одностороннее движение по улицам любого города, что число улиц, по которым можно въехать на любой перекресток, не более, чем на одну отличается от числа улиц, по которым можно уехать с него. Задача из контрольной работы по дискретной математике технического университета. Не представляю как к ней подступиться. Подскажите пожалуйста идею решения задачи |
![]() ![]() |
| Ancle Benz |
8.10.2007, 17:04
Сообщение
#2
|
|
Новичок ![]() Группа: Продвинутые Сообщений: 4 Регистрация: 14.8.2007 Из: Россия Город: Беларусь |
Где можно почитать о графах? Уровень технического университета.
|
Ancle Benz Задача по дискретной математике 8.10.2007, 12:58
A_nn У нас связный (наверное, ведь это же один город) г... 8.10.2007, 15:32
A_nn Сейчас полно книжек под названием "Дискретная... 9.10.2007, 12:28![]() ![]() |
|
Текстовая версия | Сейчас: 19.4.2026, 12:58 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru