У математици, спаннинг трее је подграф неусмереног графа који укључује све неусмерене врхове графова. То је основни алат који се користи за рјешавање тешких проблема из математике, као што је проблем с картом у четири боје и проблем трговачког путника. Обично, дрво које се шири формира се одвајањем из једне од унутрашњих тачака, због чега се описује као дрво.

Детаљно објашњење

Да би визуализовали разгранато стабло, прво сликајте неусмерени граф: на пример, случајни скуп тачака повезаних линијама. Везе морају бити неусмерене; што значи да можете да путујете у било ком правцу на линијама да бисте дошли од једне тачке до друге. Свака тачка мора бити повезана са остатком на неки начин, и свака тачка може имати више веза.

Разгранато стабло за овај граф је било који подграф (графикон који користи исте тачке) који додирује све тачке, иако не мора да дели све исте линије.

Грапх, Нетворк термс, Спаннинг Трее Протоцол