Anda di halaman 1dari 4

Steiner minimal trees

Jaringan atau hubungan antara OTU akan mencakup


node tambahan (additional node) yang
membantu untuk meminimalisir panjang keseluruhan
grafik.
Node tambahan (additional node) akan jarang jika
menunjukkan organisme yang masih ada, dan
biasanya akan normal apabila menunjukkan fosil atau
HTU. Grafik tersebut dikenal dalam teori grafik seperti
Steiner minimal trees (Gilbert and Pollak, 1968).
Steiner minimal trees merupakan jarak minimal pohon
untuk simpul t (OTU pada bagian terminal node).
Contoh pembuatan Steiner minimal trees
pada node e
Jaringan atau hubungan Wagner
Sebuah jaringan atau hubungan Wagner didefinisikan oleh
Farris (1970) adalah Steiner minimal trees dan
mencakup seluruh grafik pohon evolusi (semua
node), yang diukur dalam (multidimensional) jarak
Manhattan.
Jaringan
Wagner
Contoh Jaringan Wagner
Manhattan
metric