Математика

Поиск по сайту
Гашков Сергей Борисович
Доктор физико-математических наук, профессор механико-математического факультета МГУ имени М.В. Ломоносова

Деревья Штейнера на плоскости

Статья продолжает [1], [2]. Там было показано, что в некоторых случаях кратчайшая сеть, связывающая данные точки плоскости или пространства, может содержать в качестве вершин не только эти точки, но и вспомогательную точку, которую мы называли точкой Торричелли. Например, если нужно со- единить кратчайшей цепью вершины треугольника, то в случае, если его углы меньше 120 градусов, выбрав в нем подходящую точку и соединив ее со все- ми вершинами, получим сеть с длиной, меньшей суммы двух меньших сторон треугольника. Точка, для которой эта сеть будет кратчайшей, и называется точкой Торричелли. А для четырех точек, определяющих выпуклый четырехугольник, точкой Торричелли будет точка пересечения его диагоналей. Далее рассматриваем только выпуклые четырехугольники, если не оговорено противное. Если 4 точки не лежат в одной плоскости, а образуют тетраэдр, то его точку Торричелли найти сложнее (см. [2]). Удивительно, что кратчайшая сеть, соединяющая вершины квадрата, не будет образована его диагоналями.

Продолжение...

Архив журнала "Потенциал - Математика Физика Информатика"

2005    2006   2007   2008   2009   2010   2011   2012   2013   2014   2015  2016   2017   2018   2019   2020   2021   2022   2023  2024   2025
 

Архив журнала "Потенциал - Химия Биология Медицина"

2011    2012    2013    2014    2015   2016    2017    2018    2019    2020   2021    2022    2023    2024    2025

 
 
 
 
 
 

Наш Адрес

Адрес редакции:
115184, г. Москва, Климентовский пер., 1/18.

Почтовый адрес:
129085, г. Москва, проезд Ольминского, д.6, стр. 1.

Администрация

Шеф-редактор:
Четин Герман Александрович

Ответственный секретарь:
Кудасова Светлана Алексеевна
Телефон: 8 (985) 199-14-92

 

 

Контакты

Телефон: +7 (963) 711-04-83

Контакты: editor@edu-potential.ru

Log in