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