2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Подскажите идею решения задачи по дискретной математике
Сообщение08.10.2007, 16:07 
Аватара пользователя
Условие задачи
Докажите, что можно так установить одностороннее движение по улицам любого города, что число улиц, по которым можно въехать на любой перекресток, не более, чем на одну отличается от числа улиц, по которым можно уехать с него.

Не знаю как к ней даже подступиться. Что-то связанное с ориентированным графом. В курсе о них только упомянули. Подскажите, пожалуйста, идею решения задачи.

 
 
 [ 1 сообщение ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group