«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)Старый сайт журнала: kvant.ras.ru
В парламенте у каждого его члена не более трёх врагов. Докажите, что парламент можно разбить на две палаты так, что у каждого парламентария в одной с ним палате будет не более одного врага. (Считается, что если $A$ — враг $B$, то $B$ — враг…