فرض کنید  یک گراف کامل علامت­دار    رأسی باشد که یال­‌های منفی آن زیر گراف    را القا ­می­‌کنند. اگر     اجتماع مجزای دو گراف  و    باشد، در این صورت  با نماد  نشان داده می­‌شود. فرض کنید    ماتریس مجاورت  باشد. ...