Ответ:

На графе 5 вершин: Маша, Юра, Аня, Коля и Витя.

Ответ: 5