Информатика: Определи, является ли данный граф взвешенным.

Sofa2021

11.07.2020 14:11

Информатика

Есть ответ 👍

Определи, является ли данный граф взвешенным.

232

347

Посмотреть ответы 2

Ответы на вопрос:

AFilchac

Информатика

4,4(29 оценок)

да

Объяснение:

так как все ребра имеют вес

Nurayka269

Информатика

4,4(91 оценок)

Пусть д – драмкружок, х – хор, с – спорт. тогда в круге д – 27 , в круге х – 32 человека, в круге с – 22 ученика.те 10 из драмкружка, которые поют в хоре, окажутся в общей части кругов д и x. трое из них ещё и спортсмены, они окажутся в общей части всех трёх кругов. остальные семеро спортом не увлекаются. аналогично, 8 – 3 = 5 спортсменов, не поющих в хоре и 6 – 3 = 3, не посещающих драмкружок.легко видеть, что 5 + 3 + 3 = 11 спортсменов посещают хор или драмкружок,22 – (5 + 3 + 3) = 11 занимаются только спортом; 70 – (11 + 12 + 19 + 7 + 3 + 3 + 5) = 10 – не поют в хоре, не занимаются в драмкружке, не увлекаются спортом. ответ: 10 человек и 11 человек.