Գրաֆների մասին խնդիրներ. թարգմանություն

61. Ազգային ժողովի պատգամավորներից յուրաքանչյուրը երեքից ոչ ավել հակառակորդ ունի։ (Եթե A պատգամավորը B պատգամավորի հակառակորդն է, ապա B-ն հակառակորդ է պատգամավոր A-ին): Ապացուցեք, որ պատգամավորներին կարելի է բաժանել երկու պալատի այնպես, որ յուրաքանչյուր պատգամավոր իր պալատում ունենա առավելագույնը մեկ հակառակորդ:

Читать далее