Пошаговое объяснение:
В классе все дети изучают английский и французский языки. Из них 25 человек изучают английский язык, 27 человек - немецкий язык, а 18 человек изучают оба языка одновременно. Сколько учащихся в классе?
РЕШЕНИЕ
Решение задачи можно начать оттого, что находим количество, тех, кто изучает английские и немецкие языки. Решение: 25+27=52
Из них 18 человек оба языка изучают одновременно. Теперь можно узнать количество учащихся в классе. Для этого, от 52, которые изучает английские и немецкие языки, вычитаем, количество тех, которые оба языка изучают одновременно. Решение:
52-18=34.
Количество учащихся в классе 34 человек.
Формально, для графа {\displaystyle G=(V,E)}G=(V,E) и {\displaystyle K={\mathcal {P}}(V^{2})}{\displaystyle K={\mathcal {P}}(V^{2})} — множества всех двухэлементных подмножеств его вершин, дополнение {\displaystyle G'}G' определяется как пара {\displaystyle (V,K\setminus E)}{\displaystyle (V,K\setminus E)} — граф, с исходным набором вершин, и с набором ребёр, полученным из полного графа удалением имевшихся в заданном графе.
Дополнение пустого графа является полным графом, и наоборот. Независимое множество графа является кликой в дополнении графа, и наоборот. Дополнение любого графа без треугольников не содержит клешней.
