इस वाक्य का एक अधिक जटिल संस्करण उत्पन्न करें उपयोगिता ग्राफ'' K'3,3 (3,4 ) - पिंजरे, सबसे छोटा त्रिकोण-मुक्त घन ग्राफ है।
बेशक, वाक्य का एक अधिक जटिल संस्करण है "उपयोगिता ग्राफ '' K' 3,3 है, अन्य सभी पूर्ण द्विपक्षीय ग्राफों की तरह, एक अच्छी तरह से कवर किया गया ग्राफ, जिसका अर्थ है कि प्रत्येक अधिकतम स्वतंत्र सेट का आकार समान है".