Question

Se consideră un graf orientat cu 6 noduri care are următoarele proprietăti:
- suma gradelor externe ale tuturor varfurilor grafului este egală cu 6;
- sunt doar 3 vârfuri care au gradul intern egal cu 1.
Care este valoarea maximă pe care o poate avea gradul extern al unui vârf din graful dat?
Reprezentaţi prin liste de adiacenţă un graf care îndeplineşte condiţiile din enunţul
problemei şi în care unul dintre vîrfuri are acest grad extern maxim.
Ma puteti ajuta va rog frumos? E varianta 8 subiectul 2 bac 2009
Daca stiti sa imi si explicati va rog

Answer 1

ai desenul in atasament