Бесконечные депутаты

[mecak17]

Известная задача:
В парламенте каждый депутат имеет не более 15-и врагов. Докажите, что парламент можно разделить на две палаты так, что у каждого депутата будет не более 7-и врагов внутри палаты.
Доказательство, которое я знаю, основывается на том, что число депутатов конечно. Что происходит в случае бесконечного их числа?

[slavav]

Разбиение для бесконечного множества строится конструктивно из конечных.

[Null]

Это работает только для счетного множества депутатов.

[mecak17]

Их число в одной компоненте связности не более чем счётно.

[TOTAL]

(Оффтоп)

mecak17 в сообщении #1479959 писал(а):

Их число в одной компоненте связности ...

Депутатов было так много, что их соединяли в вязанки.

[mecak17]

Похоже, это частный случай Теоремы де Брёйна-Эрдёша. Надо было получше разобраться в теме перед тем, как постить