Spanning tree is a way of connecting all the vertices such that there is no cycle anywhere, because cycle for an interconnection network does not make any sense.
എല്ലായിടത്തും സൈക്കിൾ ഇല്ലാത്തവിധം എല്ലാ വേർട്ടക് സുകളെയും ബന്ധിപ്പിക്കുന്നതിനുള്ള ഒരു മാർഗമാണ് സ്പാനിംഗ് ട്രീ, കാരണം ഒരു ഇന്റർ കണക്ഷൻ നെറ്റ് വർക്കിനുള്ള സൈക്കിളിന് അർത്ഥമില്ല.