欧几里德Steiner树问题介绍及一种特殊情况的讨论  

The Introduction of Euclid Steiner Tree Problem and the Discussion of a Special Case

作　　者：刁强强 葛云鹏[1] 丁丽 

机构地区：[1]青海师范大学数学系,青海西宁

出　　处：《应用数学进展》2016年第2期172-179,共8页Advances in Applied Mathematics

摘　　要：本文是对欧几里德斯坦纳树问题的一个简单介绍,其中包括斯坦纳问题及性质和复杂性。此外,介绍了三个点和四个点的图的斯坦纳树的结构,并对五个点的图之中一种特殊情况的斯坦纳树的结构进行了讨论。The paper is a brief introduction to the Euclid Steiner tree problem, including definition of Steiner problem, its property and complexity. In addition, it introduces the structures of Steiner trees of the graphs that have three vertices or four vertices. Especially, it discusses the structure of Steiner tree of a special case in the graph that has five vertices.

关 键 词：欧几里德斯坦纳树问题 斯坦纳最小树 斯坦纳点 

分 类 号：O1[理学—数学]