== include(page="template/taskheader" task_id="jocgraf") ==

Cristinel si Alexei au gasit un graf neorientat cu *N* noduri si *M* muchii. Pe fiecare dintre muchii si noduri era scris un numar natural.

Cristinel si Alexei au gasit un grafuri cu *N* noduri si *M* muchii. Pe fiecare dintre muchii si noduri era scris un numar natural.

Vazand aceasta capodopera a matematicii discrete, Alexei a propus sa se joace un joc pe acel graf.
Jocul se joaca alternativ, fiecare trebuie sa aleaga un nod care nu a mai fost ales, pana se termina graful.
La final, punctajul fiecarui jucator este suma numerelor de pe nodurile alese si a muchiilor