ответ здесь не такой будет. Пусть n>1. Рассмотрим несвязный граф, в котором одна вершина ни с чем не соединена, а остальные соединены попарно. Тогда в графе (n−1)(n−2)/2 рёбер, и он не связен. Если количество рёбер увеличить на единицу, то их получится (n−1)(n−2)/2+1, и здесь уже связность графа гарантирована. Действительно, если компонент связности как минимум две, и одна из них содержит k вершин, где 1<k<n, то количество отсутствующих рёбер не меньше k(n−k). Эта величина не меньше n−1 ввиду неравенства kn−k2−n+1=(k−1)(n−(k+1))≥0, а у нас отсутствует меньше рёбер.
Пошаговое объяснение:
Надеюсь
А) Эльф не мог сказать фразу "Ты эльф", потому что он говорит правду, а его собеседником был тролль.
Б) Эльф мог сказать фразу "Ты тролль", потому что он действительно разговаривал с троллем. Тролль также мог сказать эту фразу, потому что он разговаривал с эльфом, а сказав эта фразу как и должно было быть солгал.
В) Фраза "Мы оба тролли" ложна, поэтому ее не может произнести эльф.
Г) Фраза "Только один из нас эльф" истинна, поэтому ее не может произнести тролль.
Д) Фраза "Только один из нас тролль" также истинна, поэтому ее не может произнести тролль.
ответ: Б) "Ты тролль"