Assertion: finite set | /r/CapableOf | play key role
Facets:
value: in kruskal's algorithm
type: LOCATION
Source sentences:
text: In addition to many other uses (see the Applications section), disjoint-sets play a key role in Kruskal's algorithm for finding the minimum spanning tree of a graph.