Desafio 150: Workshops

O Adolfo ficou responsável pela organização de um ciclo de workshops sobre culinária promovido pela associação à qual pertence. Cada participante poderia selecionar três workshops. Após o término do prazo de inscrições, agrupou os participantes em três turmas de acordo com as suas escolhas. Criou uma batela, representada pela Fig.1, para o ajudar a relacionar as turmas com os respetivos workshops. O Adolfo deseja que o ciclo ocorra no menor número possível de noites, de modo que cada workshop seja realizado exatamente numa noite e cada turma possa realizar apenas um workshop por noite.

Questão:

Qual é o número mínimo de noites necessárias para realizar o ciclo de workshops?