Олимпиадная задача по теории графов и чисел от Васильева Н. Б. — графы мальчиков и девочек

а) Может ли случиться, что в компании из 10 девочек и 9 мальчиков все девочки знакомы с разным числом мальчиков, а все мальчики – с одним и тем же числом девочек?

б) А если девочек 11, а мальчиков 10?