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

Se consideră graful neorientat cu nodurile numerotate de la 1 la 6 şi având muchiile [1,2], [2,3], [2,5], [2,6], [3,4], [4,5], [4,6], [5,6]. Câte lanţuri elementare distincte şi de lungime 3 există de la nodul 1 la nodul 4 în graful dat? Două lanţuri sunt distincte dacă diferă prin cel puţin o muchie.

Variante de răspuns (una corectă)

2

0

4

3

Du-te sus!