Всекции 26 чел. может ли быть так, что 5 из них имеют по 3 друга (в этой секции), 6 - по 4 друга, 7- по 6 друзей и 8 - по 5 друзей? нужно решение с применение "графа".
120
428
Ответы на вопрос:
Граф - взаимосвязная сущность, т.е. если вершина а связана с b, то в связана с а. таким образом общее количество связей для всех вершин всегда четное число! посчитаем сколько всего друзей у всех членов секции 5*3 + 6*4 + 7*6 + 8*5 = 15 + 24 + 42 + 40 = 121 таким образом нарушено основное правило графа по четности указанные условия выполнены быть не могут
Популярно: Математика
-
Edam02.05.2021 18:08
-
alwina34727.02.2023 13:46
-
sprotopopov110.04.2020 23:33
-
atlantisatlantp07ft015.01.2023 10:07
-
esyajm05.08.2021 20:25
-
Пааапртоо09.03.2023 08:31
-
sasha1007200431.03.2021 06:06
-
Murzilka8918.06.2022 07:43
-
vladimirdement04.11.2020 23:26
-
jasmkal10.02.2021 23:28