Академический Документы
Профессиональный Документы
Культура Документы
ime i prezime
P
1 2. 3. 4. 5. 6.
4. Dokazi:
Neka je G jednostavni graf minimalnog stupnja : Tada:
a) G sadrzi put P duljine ;
b) ako je 2, G sadrzi ciklus C duljine + 1:
NAPOMENA: Ne dokazivati druge tvrdnje osim navedene! Uko-
liko se poziva na neku drugu tvdnju treba je navesti cijelu, ali bez
dokaza. Krenje ove napomene kaznjavat ce se oduzimanjem bodova
na ispitu.
Koristeci algoritam za rangiranje u colex poretku, r 0
odredite rang podskupa {2,4,5,9} u leksikografskom f or i 1 to k
5. ti 1
poretku skupa svih 4-podskupova za skup do r r + k+1 i
S={1,2,...,10}. return(r)
6. Maarskom metodom pocevi od praznog skupa napravite savreno sparivanje
ili pokazite da takvo ne postoji. Vrhove oznacite proizvoljno.