Mathematics for Computer Science

(Frankie) #1

Chapter 11 Simple Graphs360


(b)Conclude Corollary 11.11.11 that if all edges in a weighted graph have distinct
weights, then the graph has auniqueMST.

Free download pdf