Diskretna matematika

18. jun 2003. godine

 

 

1.      Koliko ima n varijacija elemenata 0 i 1 u kojima nikoje dve jedinice nisu susedne?

2.      Korišćenjem ‘Snake Oil’ metoda izračunati sumu

.

Na osnovu ove sume izračunati .

3.      Koji od sledećih grafova su međusobno izomorfni?

4.      Odrediti najveći broj k takav da posle brisanja bilo kojih k grana iz grafa  graf ostane povezan.

5.      Koliko razapinjućih stabala ima graf ?