ptri_ Diskretne strukture.pdf - Hrast
ptri_ Diskretne strukture.pdf - Hrast
ptri_ Diskretne strukture.pdf - Hrast
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>ptri</strong>: <strong>Diskretne</strong> <strong>strukture</strong> (32 %) (doc. Gašper Fijavž)<br />
http://ucilnica.fri.uni-lj.si/mod/quiz/review.php?attempt=4225<br />
1 od 13 28.10.2010 20:46<br />
To print higher-resolution math symbols, click the<br />
Hi-Res Fonts for Printing button on the jsMath control panel.<br />
If the math symbols print as black boxes, turn off image alpha channels<br />
using the Options pane of the jsMath control panel.<br />
Prijavljeni ste kot Špela Cerar (Odjava)<br />
Učilnica ► <strong>ptri</strong> ► Kvizi ► <strong>Diskretne</strong> <strong>strukture</strong> (32 %) (doc. Gašper Fijavž) ► Pregled poskusa 1<br />
<strong>Diskretne</strong> <strong>strukture</strong> (32 %) (doc. Gašper Fijavž)<br />
Pregled poskusa 1<br />
Začeto dne četrtek, 28. oktober 2010, 19:35<br />
Dokončano dne četrtek, 28. oktober 2010, 20:45<br />
Porabljeni čas 1 ura 10 min<br />
Točke 22/32<br />
Ocena 6.88 od možne ocene 10 (69%)<br />
1<br />
Točke:<br />
0/1<br />
Trimestni izjavni veznik A definiramo takole: A(p qr ) = p ( q r). Katere od naslednjih<br />
trditev so resnične?<br />
I. A(p qr) lahko izrazimo samo z uporabo negacije in konjunkcije, .<br />
II. Implikacijo lahko izrazimo samo z uporabo veznika A.<br />
III. A ohranja vsaj eno logično vrednost.<br />
IV. A lahko izrazimo samo z uporabo negacije in disjunkcije, .<br />
V. A je poln nabor izjavnih veznikov.<br />
Izberite en<br />
odgovor.<br />
a. I, IV in V..<br />
b. Vse razen IV.<br />
c. II in IV.<br />
d. Samo III.<br />
e. Samo I in III.<br />
Napačno<br />
Točke za to oddajo: 0/1.<br />
2<br />
Točke:<br />
1/1<br />
Kromatično število grafa G, (G), je najmanjše takšno naravno število k, da lahko točke grafa<br />
G obarvamo s k barvami tako, da sta vsaki sosednji točki različnih barv. Katera izmed<br />
naslednjih trditev najbolje opiše kromatično število grafa?<br />
Izberite en<br />
odgovor.<br />
a. (G) je največ toliko kot povprečna stopnja točke v grafu.<br />
b. (G) je največ za ena večje kot največja stopnja točke v grafu.
<strong>ptri</strong>: <strong>Diskretne</strong> <strong>strukture</strong> (32 %) (doc. Gašper Fijavž)<br />
http://ucilnica.fri.uni-lj.si/mod/quiz/review.php?attempt=4225<br />
2 od 13 28.10.2010 20:46<br />
c. Če so vse točke v grafu stopnje vsaj 3, je tudi (G) 3.<br />
d. (G) je vsaj toliko kot najmanjša stopnja točke v grafu.<br />
e. (G) je vsaj toliko kot največja stopnja točke v grafu.<br />
Pravilno<br />
Točke za to<br />
oddajo: 1/1.<br />
Točke:<br />
1/1<br />
Naj bo permutacija iz simetrične grupe reda 7 ( si lahko predstavljaš kot bijektivno<br />
preslikavo množice 1 7 vase). Fiksna točka permutacije je število, ki ga permutacija<br />
slika sama vase. Katere izmed naslednjih trditev so resnične?<br />
2 3 7<br />
I. Vsaj ena od permutacij ima fiksno točko.<br />
2 3 4 5 6<br />
II. Vsaj ena od permutacij<br />
ima fiksno točko.<br />
3 4 7<br />
III. Vsaj ena od permutacij<br />
ima fiksno točko.<br />
2 3 7<br />
IV. Permutacije<br />
imajo skupaj vsaj pet fiksnih točk.<br />
7<br />
V. Permutaciji imata skupaj največ tri fiksne točke.<br />
Izberite en<br />
odgovor.<br />
a. I in III.<br />
b. Samo I.<br />
c. I, II in IV.<br />
d. Vse trditve so resnične.<br />
e. I in IV.<br />
Pravilno<br />
Točke za to oddajo: 1/1.<br />
4<br />
Točke:<br />
1/1<br />
Denimo, da izraz O(x<br />
H(v w) definiran kot<br />
y) pomeni `y je otrok od x-a' in M(x) pomeni `x je moški'. Naj bo izraz<br />
M(v) x y(O(x y) O(x v ) ( y = v) O(y w))<br />
Kakšen je pomen izraza H(v w)?<br />
Izberite en<br />
odgovor.<br />
a. v je brat od w-ja.<br />
b. v je stric od w-ja.<br />
c. v je dedek od w-ja.<br />
d. v in w imata skupnega vnuka.<br />
e. v je bratranec od w-ja.<br />
Pravilno<br />
Točke za to oddajo: 1/1.<br />
5 Naj bo G =( V E) povezan, neusmerjen graf z n točkami in m povezavami. Katere izmed<br />
naslednjih trditev so resnične?
<strong>ptri</strong>: <strong>Diskretne</strong> <strong>strukture</strong> (32 %) (doc. Gašper Fijavž)<br />
http://ucilnica.fri.uni-lj.si/mod/quiz/review.php?attempt=4225<br />
3 od 13 28.10.2010 20:46<br />
Točke:<br />
1/1<br />
I. G ima vsaj m − n Hamiltonovih ciklov.<br />
II. G ima vsaj m n vpetih dreves.<br />
III. Točke grafa lahko pravilno obarvamo s tremi barvami na vsaj m − n načinov.<br />
IV. m n.<br />
V. G vsebuje cikel dolžine vsaj m + n.<br />
Izberite en<br />
odgovor.<br />
a. Nobena izmed trditev ni resnična.<br />
b. Samo IV.<br />
c. I, III in IV.<br />
d. III in V.<br />
e. II in III.<br />
Pravilno<br />
Točke za to oddajo: 1/1.<br />
Točke:<br />
1/1<br />
V množici ljudi pod drobnogled vzamemo naslednje relacije: oče, prednik, polbrat, babica,<br />
nečak. Katere izmed omenjenih relacij so tranzitivne?<br />
Izberite en<br />
odgovor.<br />
a. Samo oče.<br />
b. Samo prednik.<br />
c. Polbrat, babica in nečak.<br />
d. Oče, prednik in babica.<br />
e. Nobena izmed omenjenih relacij ni tranzitivna.<br />
Pravilno<br />
Točke za to oddajo: 1/1.<br />
7<br />
Točke:<br />
1/1<br />
Trimestni izjavni veznik V je opisan takole: V (p qr) ima ravno nasprotno logično vrednost<br />
kot večina njegovih argumentov p qr. Katere od naslednjih trditev so resnične?<br />
I. V lahko izrazimo samo z uporabo negacije in implikacije, .<br />
II. V lahko izrazimo samo z uporabo konjunkcije in disjunkcije, .<br />
III. V lahko izrazimo samo z uporabo negacije, konjunkcije in disjunkcije, .<br />
IV. V lahko izrazimo samo z uporabo konjunkcije in implikacije, .<br />
Izberite en<br />
odgovor.<br />
a. I in III.<br />
b. II in III.<br />
c. Nobeden izmed odgovorov ni pravilen.<br />
d. Samo III.<br />
e. Samo III in IV.<br />
Pravilno<br />
Točke za to oddajo: 1/1.<br />
8
<strong>ptri</strong>: <strong>Diskretne</strong> <strong>strukture</strong> (32 %) (doc. Gašper Fijavž)<br />
http://ucilnica.fri.uni-lj.si/mod/quiz/review.php?attempt=4225<br />
4 od 13 28.10.2010 20:46<br />
Točke:<br />
0/1<br />
Kromatično število grafa G, (G), je najmanjše takšno naravno število k, da lahko točke grafa<br />
G obarvamo s k barvami tako, da sta vsaki sosednji točki različnih barv.<br />
Denimo, da ima graf G vse točke stopenj 3 ali 5, pri čemer nobeni dve točki stopnje 5 nista<br />
sosedi.<br />
Katera izmed naslednjih trditev najbolje opiše kromatično število takšnega grafa?<br />
Izberite en<br />
odgovor.<br />
a. (G) je lahko poljubno veliko.<br />
b. (G) 5.<br />
c. (G) 6.<br />
d. (G) 4.<br />
e. (G) 3.<br />
Napačno<br />
Točke za to oddajo: 0/1.<br />
9<br />
Točke:<br />
1/1<br />
V družini podmnožic končne množice A definiramo relacijo R takole:<br />
množici B<br />
1 in B<br />
2 sta v relaciji R natanko tedaj, ko ima njuna simetrična razlika B<br />
1 + B 2 sodo<br />
mnogo elementov. Katere izmed naslednjih trditev so resnične?<br />
I. Relacija R je ekvivalenčna.<br />
II. Nobena neprazna množica ni v relaciji sama s sabo.<br />
III. Če ima A liho mnogo elementov je relacija R prazna.<br />
IV. Relacija R porodi razbitje na dva ekvivalenčna razreda.<br />
Izberite en<br />
odgovor.<br />
a. Samo I.<br />
b. Samo III.<br />
c. I in IV.<br />
d. Samo II.<br />
e. II in III.<br />
Pravilno<br />
Točke za to oddajo: 1/1.<br />
10<br />
Točke:<br />
1/1<br />
Denimo, da izraz O(x<br />
F (v w) definiran kot<br />
y) pomeni `y je otrok od x-a' in M(x) pomeni `x je moški'. Naj bo izraz<br />
M(v) x y z(O(x y) O(x z ) ( y = z) O(y w) O(z v))<br />
Kakšen je pomen izraza F (v w)?<br />
Izberite en<br />
odgovor.<br />
a. v je stric od w-ja.
<strong>ptri</strong>: <strong>Diskretne</strong> <strong>strukture</strong> (32 %) (doc. Gašper Fijavž)<br />
http://ucilnica.fri.uni-lj.si/mod/quiz/review.php?attempt=4225<br />
5 od 13 28.10.2010 20:46<br />
b. v in w imata skupnega vnuka.<br />
c. v je dedek od w-ja.<br />
d. v je bratranec od w-ja.<br />
e. v je brat od w-ja.<br />
Pravilno<br />
Točke za to<br />
oddajo: 1/1.<br />
Točke:<br />
1/1<br />
Naj bo G =( V E) povezan, neusmerjen graf z n točkami in m povezavami. Katere izmed<br />
naslednjih trditev so resnične?<br />
I. G ima vsaj m − n Hamiltonovih ciklov.<br />
II. G ima vsaj m − n vpetih dreves.<br />
III. m − n je vsaj 0.<br />
IV. G ima vsaj m − n povezanih komponent.<br />
V. G ima vsaj m − n različnih ciklov.<br />
Izberite en<br />
odgovor.<br />
a. III, IV in V.<br />
b. II in III.<br />
c. II, III in V.<br />
d. Samo I.<br />
e. II in V.<br />
Pravilno<br />
Točke za to oddajo: 1/1.
<strong>ptri</strong>: <strong>Diskretne</strong> <strong>strukture</strong> (32 %) (doc. Gašper Fijavž)<br />
http://ucilnica.fri.uni-lj.si/mod/quiz/review.php?attempt=4225<br />
6 od 13 28.10.2010 20:46<br />
12<br />
Točke:<br />
1/1<br />
Opazuj sistem kongruenc<br />
x 1 ( mod 3)<br />
x 3 ( mod 5)<br />
x 5 ( mod 7)<br />
(Namig: razmisli kakšni so ostanki števila x +3pri deljenju s 3, 5 oz. 7.)<br />
Koliko rešitev ima zgornji sistem kongruenc med števili 1,..,1000?<br />
Izberite en<br />
odgovor.<br />
a. Natanko 10.<br />
b. Največ 4.<br />
c. Sistem nima rešitve.<br />
d. Eno samo.<br />
e. Natanko 9.<br />
Pravilno<br />
Točke za to oddajo: 1/1.<br />
13<br />
Točke:<br />
0/1<br />
Naj bosta p in q različni praštevili. Koliko naravnih števil med 1 in (pq) je deljivih z vsaj enim<br />
od p q?<br />
Izberite en a. 1 + p + q + pq<br />
odgovor.<br />
b. pq 2 + p 2 q + pq<br />
c. pq 2 + p 2 q<br />
2<br />
d. pq 2 + p 2 q − pq<br />
e. (p + q)<br />
2<br />
Napačno<br />
Točke za to oddajo: 0/1.<br />
14<br />
Točke:<br />
1/1<br />
Pod drobnogledom imamo družino vseh grafov z 10 vozlišči in 6 povezavami. Z M oziroma m<br />
označimo največje oziroma najmanjše možno število povezanih komponent katerega izmed<br />
grafov v tej družini. Predpostavimo še, da so naši grafi enostavni - brez zank in vzporednih<br />
povezav. Kaj lahko poveš o M in m?<br />
Izberite en<br />
odgovor.<br />
a. M =10<br />
m =1<br />
b. M =6 m =4<br />
c. M =10 m =10<br />
d. M =7 m =4<br />
e. M =6 m =3
<strong>ptri</strong>: <strong>Diskretne</strong> <strong>strukture</strong> (32 %) (doc. Gašper Fijavž)<br />
http://ucilnica.fri.uni-lj.si/mod/quiz/review.php?attempt=4225<br />
7 od 13 28.10.2010 20:46<br />
Pravilno<br />
Točke za to oddajo: 1/1.<br />
Točke:<br />
1/1<br />
Polnemu grafu s točkami 1 2 10<br />
utežimo povezave - povezavi ij priredimo utež<br />
w(ij) = i + j. Kolikšna je dolžina najkrajše Hamiltonove poti v takšnem grafu?<br />
Izberite en<br />
odgovor.<br />
a. 86<br />
b. 91<br />
c. 92<br />
d. 82<br />
e. 81<br />
Pravilno<br />
Točke za to oddajo: 1/1.<br />
16<br />
Točke:<br />
1/1<br />
Naj bodo p 1 p 2 p 3 p 4 izjavne (Boolove) spremenljivke. Katere izmed naslednjih izjav lahko<br />
izraziš z omenjenimi spremenljivkami samo z uporabo konjunkcije in disjunkcije (brez<br />
uporabe negacije)?<br />
I. Vsaj tri izmed p 1 p 2 p 3 p 4 so resnične.<br />
II. Natanko tri izmed p 1 p 2 p 3 p 4 so resnične.<br />
III. Sodo mnogo spremenljivk izmed p 1 p 2 p 3 p 4 je resničnih.<br />
Izberite en<br />
odgovor.<br />
a. II in III.<br />
b. Samo I.<br />
c. Samo II.<br />
d. Samo III.<br />
e. I in III.<br />
Pravilno<br />
Točke za to oddajo: 1/1.<br />
17<br />
Točke:<br />
1/1<br />
Kateri izmed naslednjih izjavnih izrazov so tavtologije?<br />
I. p ( p q)<br />
II. p ( q p)<br />
III. (p p)<br />
q<br />
IV. (p q)<br />
p<br />
V. (p p ) ( q q)<br />
b
<strong>ptri</strong>: <strong>Diskretne</strong> <strong>strukture</strong> (32 %) (doc. Gašper Fijavž)<br />
http://ucilnica.fri.uni-lj.si/mod/quiz/review.php?attempt=4225<br />
8 od 13 28.10.2010 20:46<br />
odgovor. a. II in V.<br />
b. Samo III.<br />
c. I in II.<br />
Točke:<br />
1/1<br />
d. Samo I.<br />
e. I, IV in V.<br />
Pravilno<br />
Točke za to oddajo: 1/1.<br />
Koliko rešitev v množici naravnih števil ima linearna diofantska enačba<br />
5x+7 y =8 1 ?<br />
Izberite en<br />
odgovor.<br />
a. Nobene.<br />
b. Vsaj tri in ne več kot pet.<br />
c. Natančno eno.<br />
d. Natančno dve.<br />
e. Neskončno mnogo.<br />
Pravilno<br />
Točke za to oddajo: 1/1.<br />
19<br />
Točke:<br />
0/1<br />
Na sliki je prikazan graf skupaj s cenami povezav. Kolikšna je vrednost minimalnega vpetega<br />
drevesa v grafu?<br />
graf<br />
Izberite en<br />
odgovor.<br />
a. 12<br />
b. 10<br />
c. 13<br />
d. 14<br />
e. 18<br />
Napačno<br />
Točke za to oddajo: 0/1.<br />
20<br />
Točke:<br />
1/1<br />
Naj za moči množic A, B in C velja A =10<br />
, B =11<br />
, C =12<br />
in A B =7. Z M označimo<br />
največje in z m najmanjše možno število elementov množice A B C. Velja:<br />
Izberite en a. M =26 m =14<br />
odgovor.
<strong>ptri</strong>: <strong>Diskretne</strong> <strong>strukture</strong> (32 %) (doc. Gašper Fijavž)<br />
http://ucilnica.fri.uni-lj.si/mod/quiz/review.php?attempt=4225<br />
9 od 13 28.10.2010 20:46<br />
b. M =26 m =13<br />
c. M =33 m =12<br />
d. M =26 m =12<br />
e. M =33 m =14<br />
Pravilno<br />
Točke za to<br />
oddajo: 1/1.<br />
Točke:<br />
1/1<br />
Katere izmed naslednjih množic so števno neskončne?<br />
I. Množica vseh besed nad abecedo a bc .<br />
II. Množica vseh zveznih realnih funkcij.<br />
III. Množica konvergentnih zaporedij naravnih števil.<br />
Izberite en<br />
odgovor.<br />
a. I in III<br />
b. Samo II<br />
c. Samo III<br />
d. Samo I<br />
e. I in II<br />
Pravilno<br />
Točke za to oddajo: 1/1.<br />
22<br />
Točke:<br />
1/1<br />
Naj bo k 1 naravno število. Kateri izmed naslednjih izrazov najbolje opisuje naraščanje<br />
izraza<br />
n<br />
i=1 ki v odvisnosti od parametra n?<br />
(k )<br />
Izberite en<br />
odgovor.<br />
n log n<br />
a.<br />
2kn<br />
b. (k )<br />
k+1<br />
c. (n )<br />
n<br />
d. (k )<br />
e.<br />
(k n log n)<br />
Pravilno<br />
Točke za to oddajo: 1/1.<br />
23<br />
Točke:<br />
1/1<br />
Permutacijo<br />
v zapisu z disjunktnimi cikli zapišemo takole<br />
= ( 1 234)(5 67)(8 9)<br />
Kolikšen je red premutacije ? (Red permutacije je najmanjši eksponent k 1, pri katerem je<br />
k<br />
enaka identiteti.)<br />
Izberite en
<strong>ptri</strong>: <strong>Diskretne</strong> <strong>strukture</strong> (32 %) (doc. Gašper Fijavž)<br />
http://ucilnica.fri.uni-lj.si/mod/quiz/review.php?attempt=4225<br />
10 od 13 28.10.2010 20:46<br />
odgovor. a. 6<br />
b. 24<br />
c. 9<br />
Točke:<br />
0/1<br />
d. 4<br />
e. 12<br />
Pravilno<br />
Točke za to oddajo: 1/1.<br />
Denimo, da izraz O(x<br />
F (v w) definiran kot<br />
y) pomeni `y je otrok od x-a' in M(x) pomeni `x je moški'. Naj bo izraz<br />
M(v) x y(O(x y) O(x v ) ( y = v) O(y w))<br />
Kakšen je pomen izraza F (v w)?<br />
Izberite en<br />
odgovor.<br />
a. v je brat od w-ja.<br />
b. v je dedek od w-ja.<br />
c. v je nečak od w-ja.<br />
d. v je bratranec od w-ja.<br />
e. v je stric od w-ja.<br />
Napačno<br />
Točke za to oddajo: 0/1.<br />
25<br />
Točke:<br />
1/1<br />
Naj bo G =( V E) povezan, neusmerjen graf. Katere izmed naslednjih trditev so resnične?<br />
I. Vsota stopenj vozlišč grafa je sodo število.<br />
II. E V − 1<br />
III. G ima vsaj eno vozlišče stopnje 1.<br />
Izberite en<br />
odgovor.<br />
a. Samo I.<br />
b. II in III.<br />
c. I in II.<br />
d. Samo II.<br />
e. Samo III.<br />
Pravilno<br />
Točke za to oddajo: 1/1.<br />
26 Katera izmed naslednjih formul je resnična v vsaki interpretaciji?
<strong>ptri</strong>: <strong>Diskretne</strong> <strong>strukture</strong> (32 %) (doc. Gašper Fijavž)<br />
http://ucilnica.fri.uni-lj.si/mod/quiz/review.php?attempt=4225<br />
11 od 13 28.10.2010 20:46<br />
Točke:<br />
0/1<br />
I. ( xP (x) xQ(x)) x(P (x) Q(x))<br />
II. x(P (x) Q (x)) ( xP (x) xQ(x))<br />
III. ( xP (x) xQ(x)) x(P (x) Q(x))<br />
Izberite en<br />
odgovor.<br />
a. Samo I.<br />
b. I in II.<br />
c. II in III.<br />
d. Samo III.<br />
e. I in III.<br />
Napačno<br />
Točke za to oddajo: 0/1.<br />
Točke:<br />
1/1<br />
Katera izmed naslednjih formul je resnična v vsaki interpretaciji?<br />
I. x(P (x) Q(x)) xP (x) xQ(x)<br />
II. x(P (x) Q(x)) xP (x) xQ(x)<br />
III. x(P (x) Q(x)) xP (x) xQ(x)<br />
IV. x(P (x) Q(x)) xP (x) xQ(x)<br />
Izberite en<br />
odgovor.<br />
a. I, II in III.<br />
b. I in II.<br />
c. Vse štiri.<br />
d. Samo III.<br />
e. Samo I.<br />
Pravilno<br />
Točke za to oddajo: 1/1.<br />
28<br />
Točke:<br />
0/1<br />
Izraz T (n) je podan z začetnim pogojem T (1) =7 in rekurzivno zvezo T(n +1 ) =3 n +T (n), ki<br />
velja za vse n 1. Kateri izmed naslednjih izrazov najbolje opise rast izraza T (n) v odvisnosti<br />
od parametra n?<br />
Izberite en<br />
odgovor.<br />
a.<br />
b. (n )<br />
c.<br />
d. (2 )<br />
(n log n)<br />
2<br />
(n 2 log n)<br />
n<br />
e. (n)<br />
Napačno<br />
Točke za to oddajo: 0/1.<br />
29<br />
Točke:
<strong>ptri</strong>: <strong>Diskretne</strong> <strong>strukture</strong> (32 %) (doc. Gašper Fijavž)<br />
http://ucilnica.fri.uni-lj.si/mod/quiz/review.php?attempt=4225<br />
12 od 13 28.10.2010 20:46<br />
0/1<br />
Naj bosta R in S relaciji v A, tj. R S A A. Produkt relacij R S definiramo takole:<br />
a(R S)b c(aRc cSb)<br />
Denimo, da sta obe relaciji R in S tranzitivni, relacija R pa je celo refleksivna. Katera trditev je<br />
resnična?<br />
Izberite en<br />
odgovor.<br />
a. R R je tranzitivna in R S je refleksivna.<br />
b. R S je tranzitivna in R S je refleksivna.<br />
c. R R je refleksivna in R S je refleksivna.<br />
d. R S je tranzitivna in R S je refleksivna.<br />
e. S S je tranzitivna in R R je refleksivna.<br />
Napačno<br />
Točke za to oddajo: 0/1.<br />
30<br />
Koliko Hamiltonovih ciklov ima graf na sliki?<br />
Točke:<br />
0/1<br />
graf<br />
Izberite en<br />
odgovor.<br />
a. 2<br />
b. 6<br />
c. 24<br />
d. 3<br />
e. 12<br />
Napačno<br />
Točke za to oddajo: 0/1.<br />
31<br />
Koliko vpetih dreves ima graf na sliki?<br />
Točke:<br />
0/1<br />
graf<br />
Izberite en<br />
odgovor.<br />
a. 6<br />
b. 11<br />
c. 144<br />
d. 36<br />
e. 64<br />
Napačno<br />
Točke za to oddajo: 0/1.<br />
32 Naj bo G =( V E) končen usmerjen graf brez (usmerjenih) ciklov z vsaj eno povezavo. Katere
<strong>ptri</strong>: <strong>Diskretne</strong> <strong>strukture</strong> (32 %) (doc. Gašper Fijavž)<br />
http://ucilnica.fri.uni-lj.si/mod/quiz/review.php?attempt=4225<br />
13 od 13 28.10.2010 20:46<br />
Točke:<br />
1/1<br />
izmed naslednjih trditev so resnične?<br />
I. G ima vozlišče brez vhodne povezave.<br />
II. G ima vozlišče brez izhodne povezave.<br />
III. G ima izolirano vozlišče, takšno ki se ne dotika nobene izmed povezav.<br />
Izberite en<br />
odgovor.<br />
a. Samo III.<br />
b. Samo II.<br />
c. Samo I.<br />
d. Samo I in II.<br />
e. I, II in III.<br />
Pravilno<br />
Točke za to oddajo: 1/1.