Мы все знаем, что геометрия и графы зло.Так давайте докажем, что это одно и тоже!

1) Давайте вспомним школьное определение графа — множество точек, некоторые из которых соединены отрезками. Ничего не напоминает?Да это же почти геометрия! Есть куча точек, просто иногда они не соединены отрезками . Тоесть в любой задаче есть граф.

2) Алгоритмы. В своем прошлом посте( к сожалению заблокированном) я писал про графовые алгоритмы. В геометрии их тожё немало: выпуклая оболочка, триангуляция многоугольника, нахождение пересечения прямых и отрезков. Взглянем на выпуклую оболочку. Там мы сотрируем точки по углу и делаем странные вещи. Так это же конденсация графа, только более изощренная! Аналошично каждому алгоритму из геометрии можно сопоставить алгоритм из графов. Еще один тезис в пользу равенства

3)ненависть. Большинство ненавидящих графы ненавидят геометрию и наоборот. Множества почти совпадают!

Я думаю по вышесказанному вы окончательно убедились в равенстве геометрии и графов, и что нас обманывают ,приподнося их как разные задачи. Согласны? =================