梯形波图的最小Steiner树

在一般图上构造最小Steiner树的问题迄今尚未解决,只有在某些特殊图上构造最小Steiner树无穷类的少数工作。本文考虑了新的一类图,梯形波图的最小Steiner树的拓扑结构,给出了当波角φ=π/3时的最小Steiner树无穷类的构造方法及树长公式。