Se consideră un graf orientat cu 6 noduri care are următoarele proprietăți:

• suma gradelor externe ale tuturor vârfurilor grafului este egală cu 6
• sunt numai 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?

Răspuns