Clipboard03

<£) KWP-KB2-W: Test 1 - wykład od 1 do 3 (test bez kontroli) - MoziUa Firefox		E	$ K
Plik Edycja Widok Historia Zakładki Narzędzia Pomoc
^1 ^ http://uniwirt.pwr.wroc.pl/mod/quiz/attempt.php	lir ^ S 3 0 £ 0 O’ ^Go°9^|e	p\

A

Dla optymalnej numeracji węzłów grafu spójnego, cyklicznego o N wierzchołkach (N>=4):

Pozostały czas

0:05:24

Odp owi edź: O a. i stn i ej e M opt taki e, że Mo pt> 1 i N> Mopt oraz ni e i stni eje kra węd ^ o nu meracji (W 0 ,N 0). O b. nie istnieje Mopt takie, że Mopt>1 oraz nie istnieje krawędź o numeracji (NO,NO),

0 c. istnieje Mopt takie, że Mopt>1 i N>Mopt oraz istnieje krawędź o numeracji (N0,N0),

O d. istnieje Mopt takie, że Mopt =N oraz istnieje krawędź o numeracji (NO,NO),

Zatwierdź

8

J eże li dla każdeg o i, L i i jest uj emn e w ma ci e rzy trójkątnej L, st(L )=N jest p arzysty, to wyzn aczni k tej m aci erzy je st:

Odp owi edź: O a. równy zero 0 b. dodatni O c. nieujemny O d. różny od zera

| Zatwierdź |

9

Ile stopni swobody ma element skończony tarczowy, cztero-węzłowy, bez węzłów pośrednich?:

Odpowiedź: 8

| Zatwierdź |

10

2. Przyjmując stopień swobody każdego węzła równy 1, podaj dla grafu B3 szerokość półpasma macierz K:

Graf B3

(5 £> W

[TP] 5h48'44 Neos...    & 229. Faithless...    KWP-KB2-W: ...    Macierz dodat.

Clipboard02-...    <    19:41