Exerciții
Rezultate 1219
Exercițiul #289
Care este numărul de noduri ale unui arbore cu 100 de muchii?
Exercițiul #291
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 |
Exercițiul #293
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 |
Exercițiul #296
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 |
Exercițiul #297
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.
Exercițiul #299
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 |
Exercițiul #300
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.
Exercițiul #302
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 |
Exercițiul #303
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.
Exercițiul #304
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 |