A Necessary and Sufficient Condition for the Uniqueness of Minimum Spanning Tree
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 secondl...
Saved in:
| Published in | Journal of mathematical and fundamental sciences Vol. 29; no. 1/2 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | English |
| Published |
ITB Journal Publisher
01.01.2019
|
| Online Access | Get full text |
Cover
Loading…
| Summary: | 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. |
|---|---|
| ISSN: | 2337-5760 2338-5510 |