Care este numărul de noduri ale unui arbore cu 100
de muchii?
Se consideră graful neorientat definit prin mulţimea nodurilor {1,2,3,4,5,6}
şi muchiile [1,2]
, [1,3]
, [2,3]
, [6,5]
, [3,4]
, [4,5]
, [4,6]
. Care este numărul maxim de muchii care pot fi eliminate din graf pentru a se obţine un graf parţial al său care să fie conex?
Varianta 1 |
1 |
Varianta 2 |
2 |
Varianta 3 |
0 |
Varianta 4 |
3 |
Se consideră graful orientat definit prin mulţimea vârfurilor {1,2,3,4,5,6}
şi arcele (1,2)
, (1,6)
, (1,5)
, (2,3)
, (3,6)
, (4,1)
, (6,4)
.
Care este vârful accesibil din toate celelalte vârfuri ale grafului prin intermediul unor drumuri elementare?
Varianta 1 |
4 |
Varianta 2 |
1 |
Varianta 3 |
5 |
Varianta 4 |
6 |
Se consideră graful orientat cu vârfurile numerotate cu numere distincte 1
, 2
, 3
, … . Graful este reprezentat printr-o matrice de adiacenţă A
. Precizaţi care este semnificaţia sumei valorilor de pe o linie oarecare x
a matricei A
.
Varianta 1 |
reprezintă numărul arcelor care au ca extremitate iniţială vârful |
Varianta 2 |
reprezintă numărul drumurilor care conţin vârful |
Varianta 3 |
reprezintă numărul arcelor care au ca extremitate finală |
Varianta 4 |
reprezintă numărul drumurilor care pornesc din vârful |
Care este vectorul de ”taţi” asociat arborelui cu rădăcină din figura următoare în care nodul 5
este nodul rădăcină?
Scrieți elementele vectorului în ordine, separate prin exact un spațiu.
Se consideră graful orientat dat prin matricea de adiacenţă următoare.
0 0 0 0 0 1 0 1 1 1 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0
Care este numărul de vârfuri ale grafului care au gradul interior (intern) egal cu gradul exterior (extern)?
Varianta 1 |
0 |
Varianta 2 |
3 |
Varianta 3 |
2 |
Varianta 4 |
1 |
Care este vectorul de ”taţi” asociat arborelui cu rădăcină din figura următoare în care nodul 1
este nodul rădăcină?
Scrieți elementele vectorului în ordine, separate prin exact un spațiu.
Se consideră graful orientat dat prin matricea de adiacenţă următoare.
0 1 1 0 1 0 0 1 1 0 1 1 0 0 0 0 1 1 0 1 0 1 0 1 0
Câte vârfuri ale grafului au proprietatea că diferenţa absolută a gradelor (intern şi extern) este egală cu 2
?
Varianta 1 |
5 |
Varianta 2 |
3 |
Varianta 3 |
4 |
Varianta 4 |
2 |
Care este vectorul de ”taţi” asociat arborelui cu rădăcină din figura următoare în care nodul 5
este nodul rădăcină?
Scrieți elementele vectorului în ordine, separate prin exact un spațiu.
Câte noduri ale grafului orientat cu şase noduri numerotate de la 1
la 6
şi următoarele arce: (1,5)
, (1,6)
, (2,1)
, (2,3)
, (3,1)
, (3,4)
, (4,3)
, (4,5)
, (5,4)
, (6,5)
au gradul interior egal cu gradul exterior?
Varianta 1 |
4 |
Varianta 2 |
6 |
Varianta 3 |
5 |
Varianta 4 |
3 |