Piprema

A) H je komplement grafa G

B) H je stablo pretrage u sirinu grafa G od cvora a

C) H je stablo pretrage u dubinu grafa G od cvora a

D) H je razapinjuci graf grafa G

. Ako se koristi Primov algoritam za nalazenje minimalnog razapinjuceg stabla od cvora graf na slici, koja se lista grana ovog stabla dobija u redosledu po kojem se ove grane bi u grafu?

A) bf, ab, ad, dh, eh, ac, fg

B) bf, ab, ad, dh, eh, bc, fg

C) bf, ab, ad, dh, eh, ce, fg

D) ab, bf, ad, dh, eh, bc, ce

A ako se koristi Kruskalov

A)bf, ab, ad, dh, eh, bc, fg

B)ab, bf, ad, dh, eh, bc, ce

C)ab, bf, ad, dh, ce, bc, fg

D)bf, ab, ad, eh, dh, bc, ac

Koliko ima prostih brojeva u obliku n`2 – 6n + 5, gde je n >=1 prirodan broj :

A)0

B)1

C)2

D)3

Koliko ima prirodnih brojeva manjih 15 koji su relativno prosti sa 15?

A) 7

B) 8

C) 9

D) 10

U kom su odnosu grafovi G I H na ovoj slici?

A) H je stablo pretrage u sirinu grafa G od cvora a

B) H je komplement grafa G

C) H je stablo pretrage u dubinu grafa G od cvora a

D) H je razapinjajuci graf grafa G

Neka je G tezinski graf sa pozitivnim tezinama grana I neka je e = (u, v) jedna grana u G. Dalje, neka je duzina najkraceg puta od nekog cvora S u G do cvora U jednaka 53 I duzina najkraceg puta od cvora S do cvora V jednaka 65. Koje je od sledecih tvrdenja uvek tacno?

A) w(e) <= 12

B) w(e) = 13

C) w(e) >= 12

D) w(e) > 13

U skupu od 8 prirodnih brojeva uvek postoji par brojeva koji imaju isti osatatak pri deljenju sa :

A) 8

B) 9

C) 10

D) 7

Koliko je 57 mod x, za svako x= 2,3,4,5?

A) 1,2,3,4,

B) 0,1,2,3

C) 1,0,1,2

D) 1,0,1,0

Za koje prirodne brojeve n>=1 rezultat izraza |n`2 – 6n + 5| predstavlja prost broj :

A) n=2 ili n=6

B) An, n >= 0

C) An, n >= 6

D) An, n <= 2

Ako je m`2 – n`2 prost broj, gde m,n € N, onda

A) = 3

B) = m – n

C) = m + n

D) = 5

Ako je sada tacno 4 sata, Koliko ce biti tacno vreme za 101 sat od sada?

A) 8

B) 5

C) 10

D) 9

Piprema

More Quizzes