У математици, спаннинг трее је подграф неусмереног графа који укључује све неусмерене врхове графова. То је основни алат који се користи за рјешавање тешких проблема из математике, као што је проблем с картом у четири боје и проблем трговачког путника. Обично, дрво које се шири формира се одвајањем из једне од унутрашњих тачака, због чега се описује као дрво.
Детаљно објашњење
Разгранато стабло за овај граф је било који подграф (графикон који користи исте тачке) који додирује све тачке, иако не мора да дели све исте линије.
Грапх, Нетворк термс, Спаннинг Трее Протоцол