В секции 26 чел. Может ли быть так, что 5 из них имеют по 3 друга (в этой секции) , 6 — по…

Граф — взаимосвязная сущность, т.е. если вершина А связана с B, то В связана с А. Таким образом общее количество связей для всех вершин ВСЕГДА четное число! Посчитаем сколько всего друзей у всех членов секции 5*3+6*4+7*6+8*5=15+24+42+40=121Таким образом нарушено основное правило графа по четности связей… Указанные условия выполнены быть не могут