Se considera un graf orientat cu 6 varfuri care are urmatoarele proprietati:
-suma gradelor externe ale tuturor varfurilor este egala cu 6
-sunt numai 3 varfuri care au gradul intern egal cu 1
Intrebare: Care este valoarea maxima pe care o poate avea gradul extern al unui varf din graful dat ?
Am avut asta la test si am raspuns 4
Care este raspunsul corect si de ce
