A Necessary and Sufficient Condition for the Uniqueness of Minimum Spanning Tree
| Main Author: | Djauhari, Maman A.; Fakultas Matematika ITB |
|---|---|
| Other Authors: | The anonymous referees |
| Format: | Article info application/pdf eJournal |
| Bahasa: | eng |
| Terbitan: |
ITB Journal Publisher, LPPM ITB
, 2019
|
| Subjects: | |
| Online Access: |
http://journals.itb.ac.id/index.php/jmfs/article/view/9448 http://journals.itb.ac.id/index.php/jmfs/article/view/9448/3551 |
Daftar Isi:
- We develop a fundamental property of min-max transitive closure of a dissimilarity, considered as a fuzzry relation, in connection with its subdominant ultrametric. This will enable us firstly to derive a necessary and sufficient condition for the uniqueness of its minimum spanning tree, and secondly to find all possible local minima.Dengan menggunakan relasi samar sebagai sudut pandang, dalam tulisan ini dikembangkan suatu sifat fundamental dari penutup transitif min-maks suatu disimilaritas, dalam hubungannya dengan ultrametrik sub-dominan. Sifat tersebut memungkinkan kita merumuskan dan membuktikan suatu syarat cukup dan perlu agar suatu disimilaritas memiliki pohon kerangka minimum yang tunggal. Apabila tidak tunggal, sifat itu dapat menjadi landasan untuk menentukan semua pohon kerangka minimum lokal.