Test - Grafuri neorientate

Un graf complet cu 7 noduri are:

• 7 muchii

• 21 muchii

• 28 muchii

• 14 muchii

Dacă G este un graf neorientat cu 4 noduri şi 2 muchii, atunci numărul maxim de componente conexe pe care le poate avea graful este:

• 1

• 2

• 3

• 4

Dacă dintr-un graf eliminăm 2 muchii, obţinem un:

• graf parţial

• subgraf

• graf complet

• graf aciclic

Se consideră graful neorientat cu nodurile numerotate de la 1 la 6 şi având muchiile [1,2], [1,4], [2,3], [3,5], [3,6], [4,5], [5,6]. Câte lanţuri elementare distincte există de la nodul 1 la nodul 6 în graful dat?

• 4

• 2

• 6

• 0

Se consideră un graf neorientat cu 5 vârfuri şi 9 muchii. Care din următoarele şiruri pot fi gradele nodurilor?

• 4, 2, 6, 4, 2

• 2, 2, 1, 2, 2

• 1, 1, 1, 1, 1

• 4, 3, 3, 4, 4

Câte grafuri neorientate se pot forma cu 8 noduri?

• 8!

• 28

• 228

• 236

Nodurile ………………….. au gradul maxim.

(a)  

Secvenţa de noduri 1, 2, 3, 4, 5, 3 este …………………………….

(a)  

Secvenţa de noduri 1, 2, 3, 4, 5, 1 este ……………………………..

(a)  

Dacă eliminăm muchia [2,6], nodul 6 devine ………………………

(a)