فليكن
G
=
(
V
,
E
)
{\displaystyle G=(V,E)}
مخطط غير موجه، ولنفرض أنَّ
|
V
|
=
n
{\displaystyle |V|=n}
وكذلك
|
E
|
=
m
{\displaystyle |E|=m}
, تواصل الاضلاع بين رأسين
s
,
t
∈
V
{\displaystyle s,t\in V}
ونرمز لها ب-
λ
(
s
,
t
)
{\displaystyle \lambda (s,t)}
وهي مُعرف على انه القص (cut) الاصغر الذي يفصل بين s و- t , قص كهذا يُدعى القص ذو الحد الادنى بين s-t , بشكل واضح يمكن حساب
λ
(
s
,
t
)
{\displaystyle \lambda (s,t)}
في جدول لكل
O
(
n
2
)
{\displaystyle O(n^{2})}
الازواج ولكن نريد وسيلة حساب اسرع وأكثر نجاعة.
اشجار جوموري-هو (والمعروفة أيضا باشجار القص) تعطي وسيلة ناجعة لهذه المسألة وهي ايجاد القص ذو الحد الادنى بين كل الازواج، وهذه الاشجار تستخدم
O
(
n
)
{\displaystyle O(n)}
مساحة ذاكرة ولكل زوج s-t يمكن معرفة قيمة الحد الادنى بوقت ثابت أي (O(1 وقت.