RUS  ENG
Полная версия
СЕМИНАРЫ



Пример Штейнеровского дерева со счетным числом точек ветвления и несчетным числом концевых точек

Теплицкая Яна


http://www.youtube.com/watch?v=XFl-PTZUROY

Аннотация: Был построен пример Штейнеровского дерева со счетным числом точек ветвления, соединяющего несчетное множество точек и доказано, что оно является единственным Штейнеровским деревом для своих концевых вершин. В процессе построения также получилось целое семейство явным образом построенных конечных штейнеровских деревьев, которые также являются единственными кратчайшими деревьями для своих концевых вершин


© МИАН, 2024