So, there must be an edge connecting these tool, we take the smallest edges which connects the two parts together, then this edge must be there at every spanning tree, every minimum cost spanning tree, this is what the lemma said.
അതിനാൽ, ഈ ഉപകരണത്തെ ബന്ധിപ്പിക്കുന്ന ഒരു എഡ്ജ് ഉണ്ടായിരിക്കണം, രണ്ട് ഭാഗങ്ങളും പരസ്പരം ബന്ധിപ്പിക്കുന്ന ഏറ്റവും ചെറിയ എഡ്ജുകൾ ഞങ്ങൾ എടുക്കുന്നു, തുടർന്ന് ഈ എഡ്ജ്ൽ എല്ലാ സ്പാനിങ് ട്രീ ഉണ്ടായിരിക്കണം, ഓരോ മിനിമം കോസ്റ് സ്പാനിങ് ട്രീ, ഇതാണ് ലെമ്മ പറഞ്ഞത്.