test

Test de verificare a cunostintelor

1. Un graf neorientat complet cu 10 vârfuri are…..muchii. Raspuns

2. Fie graful neorientat:

2.1. nodurile 2 şi 7 sunt adiacente? Raspuns 2.2. muchiile [1,2] şi [1,3] sunt …. Raspuns 2.3. gradul nodului 3 este…. Raspuns 2.4. nodul 4 este un nod….,iar nodul 6 este … Raspuns 2.5.care este numărul minim de muchii care trebuie adăugate astfel încât graful să devină conex? a) 3 b) 2 c) 4 d) 0 2Raspuns 2.6. câte componente conexe conţine graful?Raspuns a) 2 b) 3 c) 1 d) 4 3

3. Într-un graf bipartit complet în care V1 are p elemente şi V2 are q elemente există …..muchii. Raspuns

4. Fie graful din figura următoare:



Graful este hamiltonian? Raspuns

Graful este eulerian? Raspuns