Arbori2

Într-un arbore cu exact 8 noduri rădăcina, reprezentată de nodul

1, se află pe nivelul 1 şi fiecare nod al arborelui are cel mult 2 descendenţi

direcţi. Care este înălţimea minimă posibilă pentru un astfel de arbore?

(Înălţimea unui arbore=numărul maxim de muchii de la rădăcină la un vârf

terminal)

• 4

• 2

• 3

• 1

Care dintre următoarele matrice este matricea de adiacenţă a

unui un graf care are proprietatea că este arbore?

• 
• 
• 
• 

Câte cicluri elementare care diferă prin cel puţin o muchie se

formează prin adăugarea unei singure muchii la un arbore (ciclul este

elementar dacă este format numai din noduri distincte, excepţie făcând

primul şi ultimul)?

• 2

• 0

• 1

• 3

Câte muchii trebuie să eliminăm dintr-un graf neorientat conex

cu 12 vârfuri şi 21 de muchii astfel încât acesta să devină arbore?

• 9

• 12

• 10

• 11

Un graf neorientat este graf complet dacă şi numai dacă oricare

două noduri sunt adiacente. Care este numărul de muchii care trebuie

eliminate dintr-un graf neorientat complet cu 8 noduri, astfel încât graful

parţial obţinut să fie arbore?

• 8

• 21

• 16

• 20

Care este gradul maxim posibil al unui nod dintr-un arbore cu n

noduri?

• n

• n-1

• n/2

• 2

Matricea de adiacenţă asociată unui arbore cu p noduri conţine:

• p elemente nule

• p-1 elemente nule

Numărul de noduri ale unui arbore cu 100 de muchii este:

• 99

• 100

• 50

• 101

Într-un abore cu 50 noduri, numărul maxim de fii pe care poate

să îi aibă un nod al său este:

• 1

• 49

• 50

• 51