В Тридевятом царстве живут несколько юношей и девушек, некоторые из которых знакомы, а некоторые нет. Известно, что у каждого юноши все знакомые с ним девушки знакомы между собой, а у каждой девушки среди её знакомых юношей больше, чем девушек. Докажите, что в Тридевятом царстве юношей живёт не меньше, чем девушек.
есть наметки насчет графов двудольных но не особо реализованные?

Можно решать рассуждениями. Будем доказывать от противного.
Предположим что юношей меньше чем девушек.
Пусть девушек будет n, а юношей m < n
Рассмотрим условие:
Это означает, что у каждой девушки среди знакомых хотя бы 1 юноша. Эти юноши все разными быть не могут, тогда их будет не меньше девушек (а наше предположение: что их меньше)
Значит есть юноша, с которым знакомы не одна девушка. Пусть будет 1 < k ≤ n девушек знакомых с одним юношей. Но тогда эти k девушек обязательно знакомы между собой. То есть k-1 знакомых девушек у каждой и тогда минимум k знакомых юношей.
Получаем, что для любого количества k девушек будет минимум k юношей.
Противоречие. Значит предположение не верно. И юношей не меньше.