Grafuri orientate

Se consideră graful orientat reprezentat prin listele de adiacenţă de mai jos.

1: 2, 6 ,5

2: 3

3: 1

4: 6

5: 6

6: 2

Câte noduri au gradul extern mai mare decât gradul intern?

• 3

• 2 (correct)

• 1

• 4

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?

• 4 (correct)

• 5

• 1

• 3

• nu stiu

Un graf orientat cu 6 vârfuri, numerotate de la 1 la 6, este reprezentat prin matricea de adiacenţă din stânga.

Care dintre vârfurile grafului au gradul exterior un număr impar?

• 1, 3, 4, 5

• 2, 3, 4, 5

• 1, 4, 5, 6

• 2, 3, 5

• nu stiu

Într-un graf orientat cu 7 noduri suma gradelor interioare ale tuturor nodurilor este egală cu 10.

Care este valoarea sumei gradelor exterioare ale tuturor nodurilor?

Care dintre următoarele propoziţii este falsă pentru graful orientat G, dat prin matricea de adiacenţă alăturată?

• există cel puţin un nod în graful G care are gradul intern egal cu cel extern

• graful G nu are circuite

• există cel puţin un drum între oricare două noduri ale grafului G

• graful G are 9 arce

• nu stiu

Fie graful orientat cu 6 vârfuri, numerotate de la 1 la 6, şi arcele (1,2), (2,3), (3,1), (4,5), (5,6), (3,5).

Care este numărul minim de arce ce trebuie adăugate pentru ca toate vârfurile să aibă gradul interior egal cu gradul exterior?

O matrice de adiacență prin care poate fi reprezentat graful orientat cu 3 vârfuri, reprezentat în figura de mai jos, este:

• 
• 
• 
• 
• nu stiu

Se numeşte graf orientat sau digraf o pereche ordonată de mulțimi notată G=(V, U), unde:

V este o mulțime .....​ şi ​ ..... ale cărei elemente se numesc noduri sau ​ ...... ;

U este o mulțime de ​.................. de elemente distincte din V ale cărei elemente se numesc ............​ .

În care dintre următoarele opțiuni se regăsesc perechile de cuvinte lipsă (în ordinea corectă)?

• infinită

  nevidă

  vârfuri

  perechi ordonate

  muchii

• finită

  nevidă

  vârfuri

  perechi ordonate

  arce

• finită

  nevidă

  vârfuri

  perechi neordonate

  arce

• finită

  vidă

  arce

  perechi ordonate

  vârfuri

• nu stiu

Cum a fost testul de astăzi?