Exerciții

Căutare

Filtrare

?
exerciții corespund restricțiilor

Rezultate 1219

Exercițiul #289

Care este numărul de noduri ale unui arbore cu 100 de muchii?

Variante Bacalaureat 2009 Clasa a XI-a

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

Variante Bacalaureat 2009 Clasa a XI-a

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

Variante Bacalaureat 2009 Clasa a XI-a

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 x

Varianta 2

reprezintă numărul drumurilor care conţin vârful x

Varianta 3

reprezintă numărul arcelor care au ca extremitate finală x

Varianta 4

reprezintă numărul drumurilor care pornesc din vârful x

Variante Bacalaureat 2009 Clasa a XI-a

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.

Variante Bacalaureat 2009 Clasa a XI-a

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

Variante Bacalaureat 2009 Clasa a XI-a

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.

Variante Bacalaureat 2009 Clasa a XI-a

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

Variante Bacalaureat 2009 Clasa a XI-a

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.

Variante Bacalaureat 2009 Clasa a XI-a

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

Variante Bacalaureat 2009 Clasa a XI-a