Matematika középszintű érettségi, 2020. május I. rész, 5. feladat
(Feladat azonosítója: mmk_202005_1r04f )
Témakör: *Kombinatorika

Egy nemzetközi konferencia 5 résztvevője áll egy asztal körül a kávészünetben (jelölje őket A, B, C, D, illetve E). Tudjuk, hogy A ismer mindenkit az asztalnál. B nem ismeri E-t, de a többieket ismeri. C két résztvevőt ismer, D pedig hármat. Ábrázolja az ötfős társaság tagjai közötti ismeretségeket egy gráffal, és adja meg, hogy kiket ismer az asztalnál az E-vel jelölt személy! (Minden ismeretség kölcsönös.)



 

Megoldás: