Lanturi si cicluri in grafuri neorientate

Care dintre urmatoarele succesiuni de noduri reprezinta un lant in graful alaturat ?

• (3,5,8,4,9)

• (2,3,9,4)

• (1,2,3,10)

• (6,7,3,5,4,3)

Care este numarul de muchii ale celui mai lung lant, format din noduri distincte, ce are ca extremitati nodurile 1 si 3?

• 1

• 4

• 2

• 3

Se considera graful neorientat cu 7 noduri, numerotate de la 1 la 7, si muchiile

[1,3], [2,3], [3,4], [3,5], [5,4], [1,2], [2,5], [2,4], [6,7], [3,6] .Care este succesiunea de noduri care reprezinta un lant care trece o singura data prin toate nodurile grafului?

• (5,4,2,1,3,6,7)

• (1,2,3,4,5,67)

• (1,2,5,4,2,3,6,7)

Care dintre urmatoarele succesiuni de noduri reprezinta un ciclu elementar in graful alaturat?

• (3,5,4,3)

• (3,7,6)

• (1,2,3,5,4,3,7,6,1)

• (4,9,3,5,4)

Un graf neorientat cu 7 noduri, numerotate de la 1 la 7 are muchiile [1,5], [2,3], [2,4], [2,5], [3,4], [4,5], [4,7], [5,6], [5,7].Cate cicluri elementare distincte exista in graf ?Doua cicluri sunt distincte daca difera prin cel putin o muchie.

(a)