18.07.2014. Diskretna matematika (Popravni ispit) 1. 2. ∑ 1. 2. ∑ prezime i ime: 1. i) (7) Dokazati da je iskazna formula p ⇒ q ⇔¬p ∨ q tautologija. ii) (7) Koliko me du n-tocifrenim nizovima ˇ cije su cifre 0, 1 ili 2, ima nizova sa neparnim brojem nula? iii) (8) Dokazati da je povezan graf bipartitan ako i samo ako ne sadrˇ zi ciklus neparne duˇ zine. 2. i) (12) Koriste´ ci Kruskalov algoritam, na´ ci minimalno pokrivaju´ ce drvo (razapinju´ ce stablo), izdvojiti to drvo (stablo) i izraˇ cunati njegovu teˇ zinu za graf ii) (10) Rijeˇ siti jednaˇ cinu a n =7a n-1 - 12a n-2 (n ≥ 3),a 1 =2,a 2 =3.
18.07.2014. Diskretna matematika (Popravni ispit)1. 2.
1. 2.
prezime i ime:
1. i) (7) Dokazati da je iskazna formula p q p q tautologija.ii)
(7) Koliko medu n-tocifrenim nizovima cije su cifre 0, 1 ili 2, ima
nizova sa neparnim brojem nula?iii) (8) Dokazati da je povezan graf
bipartitan ako i samo ako ne sadrzi ciklus neparne duzine.
2. i) (12) Koristeci Kruskalov algoritam, naci minimalno
pokrivajuce drvo (razapinjuce stablo), izdvojiti to drvo (stablo)
iizracunati njegovu tezinu za graf
