斯坦納點

2,此種點稱為斯坦納點。 過每一斯坦納點,至多有三條邊通過。 若此SMT的斯坦納點中有等於給定點的點,則稱此SMT為退化的,此給定點稱為退化點。

假設原來已經給定了n個點,庫朗等指出需要引進的點數至多為n 2,此種點稱為斯坦納點。過每一斯坦納點,至多有三條邊通過。若為三條邊,則它們兩兩交成120°角;若為兩條邊,則此斯坦納點必為某一已給定的點,且此兩條邊交成的角必大於或等於120°。其中最小的網路稱為已給定點的集合的最小斯坦納樹,記作SMT。若此SMT的斯坦納點中有等於給定點的點,則稱此SMT為退化的,此給定點稱為退化點。

相關詞條

熱門詞條

聯絡我們