Postat de Clasa Sursa Autor Dificultate
Candale Silviu (silviu) 11 Variante Bacalaureat 2009
-
ușoară

Graful neorientat cu 8 noduri, numerotate de la 1 la 8, este reprezentat cu ajutorul matricei de adiacenţă de mai jos.

0 1 1 1 0 0 0 0
1 0 1 0 1 1 0 0
1 1 0 0 1 0 0 0
1 0 0 0 0 1 0 0
0 1 1 0 0 1 0 0
0 1 0 1 1 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0

Pentru acest graf este adevărată afirmaţia:

Variante de răspuns (una corectă)

Graful este hamiltonian.

Graful nu are noduri de grad 0.

Gradul maxim al unui nod este 3.

Graful are trei componente conexe.

Du-te sus!