×

zbMATH — the first resource for mathematics

On minimum spanning trees and determinants. (English) Zbl 0984.05024
The author shows that there is an algorithm generating all minimum spanning trees in a weighted graph.
MSC:
05C05 Trees
05C50 Graphs and linear algebra (matrices, eigenvalues, etc.)
15A15 Determinants, permanents, traces, other special matrix functions
PDF BibTeX XML Cite
Full Text: DOI