درخت اس پی کیوآر. در نظریهٔ گراف، یکی از زیرشاخه های ریاضیات، مولفه های سه همبند یک گراف دوهمبند یک دستگاه از گراف های کوچک تر است که همهٔ برش های دوراسی گراف را توصیف می کند.درخت SPQR یک داده ساختار درختی است که در علوم رایانه، به ویژه در الگوریتم های گراف، برای نشان دادن مولفه های سه همبند یک درخت استفاده می شود.درخت SPQR یک گراف را می توان در یک زمان خطی بنا کرد.این گراف کاربردهای متعددی در ا...
