Grafuri orientate

Intr-un graf orientat cu 7 noduri, suma gradelor interioare ale tuturor nodurilor este egala cu 10. Care este valoarea sumei gradelor exterioare ale tuturor nodurilor?

• 5

• 20

• 10

• 17

Care dintre urmatoarele proprietati este adevarata pentru un graf orientat cu n varfuri si n arce (n > 3) care are un circuit de laungime n

• exista un varf cu gradul intern n-1

• pentru orice varf gradul intern si gradul extern sunt egale

• graful nu are drumuri de lungime strict mai mare decat 2

• gradul intern al oricarui varf este egal cu 2

Intr-un graf orientat memorat cu ajutorul listelor de adiacenta alaturate, suma elementelor de pe ultima linie a matricei de adiacenta asociata grafului este egala cu:

• 3

• 0

• 1

• 5

Suma gradelor interne ale tuturor varfurilor unui graf orientat este intotdeauna egala cu:

• numarul valorilor de 1 aflate sub diagonala principala in matricea de adiacenta

• produsul gradelor externe al tuturor varfurilor grafului

• suma tuturor valorilor aflate deasupra diag. principale din matricea de adicenta

• suma gradelor externe ale tuturor varfurilor grafului

Un graf orientat este reprezentat prin matricea de adiacenta alaturata. Cate varfuri au gradul interior egal cu gradul exterior?

• 0

• 1

• 3

• 2

Numarul grafurilor orientate cu n varfuri este:

• 2n

Gradul intern pentru nodul cu eticheta i dintr-un graf orientat la care se cunoste matricea de adiacenta este egal cu suma elementelor aflate pe:

• linia i

• diagonala principala

• coloana i

• diagonala secundara

Lungimea unui drum elementar intr-un graf orientat cu n varfuri poate fi:

• 1

• n+1

• n-1

• n

Care este numarul de circuite elementare distincte din graful alaturat?

• 0

• 1

• 2

• 3

Intr-un graf orientat cu n varfuri, gradul extern al uui varf poate fi maximum:

• n-1

• 1

• n+1

• 2