2014 dxdy logo

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

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




На страницу Пред.  1, 2
 
 Re: Элементарные циклы в графе
Сообщение03.03.2014, 09:20 
Мы должны отсчитывать угол в направлении от $\overrightarrow{p_ip_{i-1}}$ к $\overrightarrow{p_ip_{i+1}}$. В данном случае мы обходим контур по часовой стрелке, это направление диктуется выбором первых двух точек.

 
 
 
 Re: Элементарные циклы в графе
Сообщение21.03.2014, 19:00 
Думаю, вопрос, по крайней мере в теории, решён. Последние сообщения Sender'a по сути упрощённо описывают тот же алгоритм, что я откопал на англоязычном сайте.

 
 
 [ Сообщений: 17 ]  На страницу Пред.  1, 2


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