== include(page="template/taskheader" task_id="admitere-fmi-2016") ==

table{margin:0.5em auto;}. |={background-color:#c4baf8;}. !<template/admitere-fmi?study2.png! _O '*variantă*':http://fmi.unibuc.ro/ro/pdf/2016/admitere/licenta/Subiecte_DL_INFO_iulie_2016.pdf a acestei probleme a fost propusă în cadrul examenului de admitere al_ '*Facultăţii de Matematică şi Informatică, Universitatea din Bucureşti*':http://fmi.unibuc.ro/ro/.
_Vă rugăm să notaţi că Facultatea de Matematică şi Informatică *nu* a fost implicată în adaptarea acestei probleme în scopul evaluării automate._
_Rezolvarea acestei probleme *poate diferi substanţial* de experienţa examenului real. În particular, punctajul obţinut pe această problemă *nu* poate fi corelat cu notarea oficială._
_Informaţii oficiale despre examenul de admitere, cât şi despre pregătiri oficiale pentru examen se pot găsi_ '*aici*':http://fmi.unibuc.ro/ro/admitere_licenta/examen_admitere_iulie_2020/. |
 

Ionuţ tocmai a terminat liceul şi susţine examenul de admitere la facultate. Ştiind că s-a pregătit foarte bine pentru examen, el doreşte să îşi anunţe reuşita după examen printr-o postare pe Facebook. Ionuţ cunoaşte _n_ utilizatori reprezentaţi de numerele de la 1 la _n_, între care există _m_ relaţii de prietenie de forma _i j_, unde _i_ şi _j_ sunt utilizatori, iar _n_ şi _m_ sunt numere naturale nenule. Un utilizator nu poate fi prieten cu el însuşi, iar o relaţie de prietenie între doi utilizatori ne spune că fiecare dintre ei este prieten cu celălalt.
Întrucât doreşte ca postarea lui să fie cât mai răspândită, Ionuţ vrea să afle care sunt utilizatorii cei mai bine conectaţi din mulţimea sa de cunoscuţi, pentru ca eventual să le ceară prietenia. Pentru aceasta, Ionuţ trebuie să găsească cea mai mare submulţime de utilizatori cunoscuţi, în care fiecare utilizator din această submulţime are cel puţin _k_ prieteni aflaţi la rândul lor în submulţime, unde _k_ este un număr natural nenul.