Предмет: Математика, автор: seredasergey57

В кабинете информатики 20 компьютеров, которые соединены проводами так, что каждый провод соединяет два компьютера, каждая пара компьютеров соединена не более чем одним проводом и от каждого компьютера отходит не более двух проводов. Нужно закрасить провода (каждый провод целиком одной краской) так, чтобы от каждого компьютера отходили провода разных цветов. Какого наименьшего числа красок достаточно для такой закраски?

Ответы

Автор ответа: mozolev2006

0

Ответ:

2

Пошаговое объяснение:

Предыдущий вопрос

Следующий вопрос

Похожие вопросы

Предмет: Математика, автор: garda2568

На рисунке показан висячий мост Акаси-Кайкё в Японии. На участке AE установи вертикальную опору OC так, чтобы углы между тросами OB, OD и опорой OC были равны. Определи, чему равны углы BOC и DOC, если сумма углов AOB и EOD равна 80º. Ответ: º.

6 лет назад

Предмет: Химия, автор: dashapetr17

Ниже даны словесные описания химических превращений с участием веществ, запишите уравнения химических реакций.
(1) водород + хлор → соляная кислота; (2) гидроксокарбонат меди(II) + соляная кислота → хлорид меди(II) + оксид углерода(IV) + вода.
(3) сера + кислород → оксид серы(IV); (4) сульфит натрия + серная кислота → сульфат натрия + оксид серы(IV) + вода.
(5) углерод + кислород → оксид углерода(IV);
(6) гидрокарбонат натрия → карбонат натрия + оксид углерода(IV) + вода.
(7) медь + кислород → оксид меди(II);
(8) гидроксид меди(II) + серная кислота → сульфат меди(II) + вода.
(9) водород + кислород → вода;
(10) цинк + сульфат меди(II) → сульфат цинка + медь.

6 лет назад

Предмет: Қазақ тiлi, автор: gulnara2011e

کم کار ma69KZ
$1000 - 10$
9900

6 лет назад

Предмет: География, автор: Andron4ij

Какая средняя ширина Енисея.

9 лет назад

Предмет: Математика, автор: ААнгелиночкАА

обыкновенная пчела строит соты, периметр которых составляет 12 дм, чему равна длина сот, если их ширина составляет 20 см, помогите пожалуйста написать условие и решение

9 лет назад