A Necessary and Sufficient Condition for the Uniqueness of Minimum Spanning Tree

Maman A. Djauhari


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.


Full Text:



Benzecri J.P. L'analyse des donnees; la taxinomie. Dunod-Paris, 1980.

Caillez F. and Pages J.P. Introduction a I' Analyse des Donnees. SMASH -Paris. 1976.

Jambu M. Classification automatique pour I'analyse des donnees. Dunod - Paris 1978.

Djauhari M.A. A Fuzzy Relation Approach in the Detection of lnfluential Subsets. Proceedings of The Fourth Islamic Countries Conference on Statistical Sciences. Vol. 8, Lahore, August 1994.

Gray J.B. and Ling. R.F. k-Clustering as a Detection Tool for Influential Subsets in Regression. Technometric, Vol. 26, No. 4, 1984.

Kaufmann A . Introduction ala theorie des sousensemble flous; Applications ala classification, et ala reconnaissance des formes, aux automates et aux systemes, aux choix des criteres. Masson-Paris 1975.

Kaufmann A. Introduction ala theorie des sousensemble flous; elements theoriques de base (Vol. 1), 2eme Edition. Masson-Paris 1977.

Narshing D. Graph Theory with Applications to Engineering and Computer Science. Prentice-Hall 1974.

Roux. Classification Automatique. Ecole d' Ete d'Analyse Numerique, Paris 1975.

Seber G.A.F. Multivariate Obsentations. John Wiley and Sons, 1984.

Van Cutsem B. Ultrametrique , distance, o-distances maximum dominees par une dissimilarite donnee. Statistique et Analyse des Donnees, Vol 8 No. 2, 1983.


  • There are currently no refbacks.

View my Stats

Creative Commons License
This work is licensed under a Creative Commons Attribution-NoDerivatives 4.0 International License.


Lembaga Penelitian dan Pengabdian kepada Masyarakat (LPPM), Center for Research and Community Services (CRCS) Building, 6th & 7th Floor, Institut Teknologi Bandung, Jalan Ganesha 10, Bandung 40132, Indonesia, Tel. +62-22-86010080, Fax.: +62-22-86010051; E-mail: jmfs@lppm.itb.ac.id