Двуделен граф

[Гост]

Даден е пълен двуделен граф с две множества върхове от по n върха, ребрата на който са оцветени в n+1 цвята. За всяко ребро Е разглеждаме множеството от цветовете на ребрата, имащи поне един общ край с Е (в частност, и цвета на това ребро Е; разглежданите ребра са 2n-1). Ако това множество съвпада с множеството на всички цветове, наричаме това ребро добро. Един връх се нарича добър, ако всички ребра, излизащи от него, са добри. Може ли да има два добри върха, по един от всяко от двете множества на върхове?

[Гост]

Някаква идея как да се подходи? Вероятно отговорът е "не".